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COMBINATORICS OF THE sh SPACES OF COINVARIANTS II 

S '. B. FEIGIN, R. KEDEM, S. LOKTEV, T. MIWA AND E. MUKHIN 

(n: 

nj , Abstract. The spaces of coinvariants are quotient spaces of integrable sb modules by subspaces 

h^ ' generated by actions of certain subalgebras labeled by a set of points on a complex line. When all 

^^ I the points are distinct, the spaces of coinvariants essentially coincide with the spaces of conformal 

vQ ■ blocks in the WZW conformal field theory and their dimensions are given by the Verlinde rule. 

^^ ' We describe monomial bases for the sb spaces of coinvariants, In particular, we prove that 

, the spaces of coinvariants have the same dimensions when all the points coincide. We establish 

recursive relations satisfied by the monomial bases and the corresponding characters of the spaces 
of coinvariants. For the proof we use filtrations of the sb modules, and further filtrations on the 
Cy- adjoint graded spaces for the first filt rations. 

• ' This paper is the continuation of |FKLMM|. 

1. Introduction 
(N ; 

^ , Let e, h, f be the standard basis of the Lie algebra 5(2, and e{x) = Yliez ^«^*' ^(^) ~ X^jgz hix\ 

0\ ■ fix) = J2iezfix' ^^^ currents of 312 = s/2 «) C[t,t"^] © Cc © Cd. By a^*^'^) we denote the Lie 

^^ I subalgebra of s[2 generated by e^ (i > M) and fi (i > N), where M, A^ are non-negative integers. Let 

(^ I L/g^i be the integrable irreducible representation of s[2 of level k and highest weight / G {0, . . . , k}. 

O ■ We suppose that the highest weight vector of Lk^i is annihilated by ej (i < 0), hj and fj {j < 0). 
^^ I In this paper, we study the space of coinvariants 

^- 
-•— ' ■ 

C3 ■ k,l 

We prove that Lf^i' is a finite-diniensional space and its dimension is given by the Verlinde 
formula. Namely, we have the recurrence formula 

b: dimL^/ ' = }_^diuiLy ^ (LI) 

I', I" 

where the summation is over the pairs of non-negative integers {I', I") such that / has the same 
parity as I' + I" and 

\l' - l"\ < I < min(/' + I", 2k -I' - I"). 

We prove ( |1.1| ) in the following way. 

Recall the Verlinde algebra for the 5/2-theory of level k. It is a commutative algebra with the 
basis {ttq, . . . , vTfc}. The defining relations are 



Lit ^) = L,Va(^^'^)L,„ 



VT/// • TT// = 2J ^Z- 



1 = 1' +1" iaod2 
\l' -1" \<l<niln(l' +1" ,2k-l' -I") 

1 
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First, we prove that dimL^ ^ ' is greater than or equal to the number d^ ^ defined by the 

formula 

i7To + --- + 7Tkf= Yl 4?^^ (1-2) 

0<l<k 

More precisely, we have the following result. Consider a pair of polynomials P{t), Q{t) with degrees 
degP = M and degQ = N. Let a{P,Q) be the subalgebra of SI2 generated by the subspaces 
Ce (8) P{t)C[t] and C/ O Q{t)C[t]. It is clear that o(t*^t^) is exactly a^*^'^). Consider the family 
of spaces of coinvariants: 

Lk,i{P,Q) = Lk,i/a{P,Q)Lk,i. 
It is well-known (for the proof see, e.g., the appendix of | FKLM]V| |) that ( |l.lD is true if we replace 
dimL^^' by dim. Lk^i{P,Q) for "generic" polynomials P,Q. The word "generic" means that all 
M + N zeros of the polynomials P,Q are distinct. It is easy to see that for arbitrary P,Q the 
dimension of L}^^i[P,Q) is greater than or equal to the dimension at a "generic" point. Formula 
(|l.l| ) actually means that the family of vector spaces Lk^i{P,Q) forms a vector bundle over the 
space of parameters {P, Q). In other words, the dimension does not "jump" at special points. 

Let us try to understand why the formula ( |1.1| ) is valid. The reason may be that there exists 
some natural filtration in L^ ^ ' such that the corresponding graded space is isomorphic to the 

direct sum ©F,i"-^fc// • We do not know such a filtration, nevertheless what we show in this 
paper is rather similar. 

We replace 5(2 by the Lie algebra 'K = 3i(8>C[i, t~^], where !K is the three-dimensional Heisenberg 
algebra with the basis {e, h, /} and the relations [e, f] = h and [h, e] = [h, f] = 0. As explained 
in |FKLMM], !K is the adjoint graded Lie algebra associated to 5(2 with respect to the filtration. 
Let Fo = Cc e Cd, Fi = Fq ('eigzCej) ((BjezCfj) and F2 = F3 = • • • = s'fe. The graded Lie 

algebra Fq Fi/Fq F2/F1 is isomorphic to the sum :K Cc Cd. 

The filtration {Fj} in 3(2 naturally induces a filtration in any cyclic representation of sl2- Let M 
be a cyclic representation and v a cyclic vector in M. We define the filtration {Fj(M)}j>o by the 
following inductive procedure: Fo(M) = Cv, Fi+i(M) = Fi • Fi{M) (Fi C s[:2). It is evident that 
the adjoint graded space Gr(M) = 0jFj_|_i (M)/Fj(M) is a cyclic representation of "K. 

We describe explicitly the 3i- module Gv(Lk^i). 

In the algebra "K we have the basis e^, hi, fi {i G Z) and the corresponding currents e(x), h{x), f{x). 
Recall that in L^i the following relations hold: e{x)^~^^ = f{x)^^^ = 0. Prom this we deduce that 
in Gr{Lk^i) 6(2;)^+^ = f{x)''~^^ = 0. Define now the IK-module Lf^^i as follows. Let M be the quo- 
tient of the module induced from the one-dimensional trivial representation Cv of the subalgebra 
spanned by e^ (i < 0), hj and fj (j < 0). Then, L/^^i is the quotient of M by the submodule 
generated by the vectors e{x)^~^^w, f{x)^'^^w {w G M) and /q^ v. We prove the isomorphism of 

^{-modules Gi{Lk,i) ~ Lk,i. 

For simplicity let us assume that M > in this introduction. In the main text, the case 
M = is also handled with a proper modification. For the 3f-module L^^i we define the spaces of 
coinvariants F^ ^ ' and show that dim F^ ; ' = dim Lm,n ■ Actually, we prove that (|l]^) is true 
for dimZ^ ^ ' . For this purpose we define a bigger set of representations of !K depending on three 
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parameters li, 12,13- For this set of !K-niodules, we define coinvariants and prove an analogue of 
( |1.1| ) using suitable filtrations. Such recursive description of the spaces Lj^^' gives us a collection 

of monomial bases in Z^ ^ ' (and therefore in L^ ^ ' ) . 

The plan of this paper is as follows. In Section 2, we give some preliminary definitions and 
propositions. In Section 3, the bijection between the combinatorial and Verlinde paths is given. 
In Section 4 several mappings between Heisenberg modules are given. In Section 5, the recursion 
relation for Heisenberg modules is proved. In Section 6, some miscellaneous results are given. In 
Appendix, we give several lemmas for zero vectors in Heisenberg modules. 

1.1. Acknowledgements. The research of B. Feigin was supported by grants RFBR 99-01-01169 
and INTAS-OPEN-97-1312. 

2. Preliminaries 
2.1. Spaces of coinvariants. Let 5^2 be the Lie algebra with basis {e, /, h} such that 

[e,f] = h, [e,h] = -2e, [f,h] = 2f. 

Let ( , ) be the Killing form normahzed by {h, h) = 2. The algebra sb = sb 8) C[t, t~^] Cc Cd 
is spanned by {gi = g ®V,c,d \ g = e, f,h € 5i2,i G Z,}, where c is a central element and d is 
the scaling operator, [d,gi] = igi. The commutators are given by (notice our normalization of the 
central element) 

[X0/(t),y0ff(t)] = [X,Y]®f{t)g{t) + c-{X,Y)Test=oo^{t)g{t) 

= [X, Y] f{t)g{t) - c • (X, Y)Test=of^{t)g{t). 

Consider the Verma module -/Vf^/ = U{5l2)vk[l], with k £ Z>o and / € {0, . . . , A;}, generated by 
the highest weight vector v = Vk[l] satisfying 

cv = kv, hov = Iv, dv = 0, 

eiV = Q{i<Q), hiv = fiv = {i<0). 

The integrable module L^^i is the quotient of M^^i by the submodule generated by the vectors 

e{z) ^ w (or equivalently f[z)^^w) where w G M^^i- 

Here we used the generating series notations e{z) = "^i^iCiZ^, etc.. The module L^^; is an irre- 
ducible 5^2 module. 

Remark 2.1.1. Usually, the module Lf^^i is defined as the quotient of M^^^ by the relations Jq^ v = 
e^ ^ w = 0. These relations follow from the relation /(-z)'^^^ = 0. Indeed, the condition f{z)^^^v = 
and fiV = (i < 0) implies /q"*" v = 0. Then, applying adeo to /q^ v = and using the identity 
[6o> /o ]^ = (j + 1)(^ ~ j)/o^ ^iid ^0^ = ^f^! we obtain /q^ v = 0. Similarly, we have e^~ ~^ v = 0. 

The module L^i is graded by ho and d. We denote its character by Xk,ii 



Xk,l = c\iq^zLk,i = traccLj^ , 



d^ho 
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Let M,N € Z>o, z = {zi,... ,zm) € C and z' = {z[, . . . ,z'j^) G C , where Zi,z[ are not 
necessarily distinct. Consider the following Lie subalgebra of 5(2: 

s4^^'^^(z;z') = [Ce®C[t]P(t)j \ch(^C[t]P{t)Q{t)\ [c/ C[t]Q(t)l , 

where P{t) = UZi{t - z,) and Q{t) = Uliit - z[). 
The corresponding space of coinvariants is defined by 

^ly (z;z ) = Lfc^,/s[^ '{z;z)Lk,i. 

The space Lj, ^ ' '(z; z') is finite-dimensional, and for generic z, z' the dimension is given in terms 
of the Verlinde algebra. Let us recall its definition. 

The level k Verlinde algebra associated to 5(2 is a complex k + 1-dimensional commutative 
associative algebra with basis {vr^; < I < k} and multiplication 

inm{2k-l-l',l+l') 
7rrvr//= ^ tTj. (2.1) 



i=\i-i'\ 
i+i-i': even 



(TV) 



For A^ G Z>0) define the positive integer dj^ ^ by 

(VTO + VTi H h VTfc 



lAT 



EC-. 



(2.2) 



Theorem 2.1.2. ( pKLMM |) // the points zi, . . . , zm, z[, . . . , z'j^ are distinct, then 



dimL, 



z;z 



Theorem 2.1.2 is proved in Appendix of [[FKLMM |. 
We denote 

4r^=4r^((o,---,o),(o,...,o)). 

The space L^.^' inherits from L^ ; a grading by Hq and d. We define the character 



AM,N) 

Xk,i 



din .LY::'"' = trace^(M,iv) ((?'^z'^«) 



'■1,z-^kJ 



We denote by ( L^ ^ ' ' 



the weight subspace of L 



{M,N) 
k,l 



where Hq = s and d 



2.2. A deformation argument. We will need the following deformation lemma. 
Lemma 2.2.1. ( [FKLMA^ ) Let V be a vector space with filtration 

= F_i C Fo C Fi C • • • C y, V = \jFj. 



(2.3) 



Let Ti : V ^ V , {i £ I), be a set of linear maps with degree di > 0, i.e. Ti(Fj) C Fj+d. 



J+a-i- 



Let Gr (V) = 0j Gr^ (V) = 0j Fj/Fj^i and let Ti be the induced graded maps. Then, we have 



the inequality for the dimensions of the spaces of coinvariants: 



dim [v/Y,T^v\ <dim [ Gr^(y)/^ T^ Gr^(y) ] . 



(2.4) 
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Proof. See [|FKLMM|| . D 



Remark 2.2.2. Note that if in a particular case, ( |2.4D can be shown to be an equahty, and the im- 
age of Uj{t;i^'^ eFj;l<a< dim Grf(y)/^.tiGrf_^,(y)} forms a basis in Gr-^(y)/^,.TiGr^(F), 
then the image of the same set of vectors forms a basis in V/ ^- TiV . 

Proposition 2.2.3. We have an inequality 

dim4f^)(z;z')<dim4f^). 



Proof. Proposition |2 . 2 .31 follows from Lemma |2.2.l| applied to the vector space Lk^i with the filtration 



induced by the d-grading, and the set of operators 

{e®P{t)t\f®Q{t)i\ i>0}. 

D 
One of the main results which we prove in this paper is that in fact 

dim4^'^)(z;z') = dim4^'^) (2.5) 



(see Theorem 5.4.4). 

3. Combinatorial and Verlinde paths 

We establish the bijection between two sets of "paths" , the combinatorial paths and the Verlinde 
paths. The former will be used to describe the monomial basis of L^ | (z)- The latter arises in 

the well-known result in the 5l2-iiivariant conformal field theory. The bijection leads to a recursive 
formula for the combinatorial paths. This will be a key result in our proof of Theorem ^.4.4 given 
in Section 5. 

3.1. Combinatorial paths. Let C^ ^ be the set of all (a; b) = (otv-i, • • • , oo! ^Af-i; • • • > &i} ^ 
{0,...,A;}2^~i such that 

ao < /, (3.1) 

ai + bi+i+ai+i<k, bi + ai + bi+i < k (^ > 0), (3.2) 

^bs<k+^as i-l<i<j<oo), (3.3) 

s=l s=i+l 

where we set b^o = k, 6_i = l,bQ = a_i = aoo = and aj = 6j = for N < i < oo. 
Note, in particular, that 

bN-i = 



because of (3^) with i = N — l,j = oo. 

In the above definition we assumed that A'^ is an positive (i.e., A^ > 0) integer. For A'^ = 1 we 
have ao = / and ji(C^, ^ ) = 1. There is a canonical injection Q^. i —>■ G^i ■ We define 

otherwise. 
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We call elements (a; b) G C^ ^ combinatorial paths of length N, level k and weight I. 
It is convenient to write combinatorial paths (a; b) € S^ ^ as follows: 

>(xi = k ■ ■ ■ ^AT-i • • • &2 bi 6_i = / 

CLN-i • • • 02 ai oo 

One of the main purposes of this section is to prove that the cardinality of the set C^ ^ is given 
by the Verlinde number dj^ ^ defined by (|l]^) : 



t(ei7) = C- 



(M+N) 



As shown in the appendix of [|FKLM]V^ , we know that the Verlinde number aj^ ^ gives the 

dimension of the space L^ ^ ' (z; z') when (z; z') are distinct. Therefore, we can think of S^ ^ as a 
set which parametrizes a basis of coinvariants. In fact, in Section we will prove that the images 
of vectors 

{fT-i^N^-l ■ ■ ■ frh\'CMl] ; (a; b) G ei^)} (3.5) 

form a basis in Lj, ^ (z) for all z G C^ (Corollary ^.4.10| ). 

One can check that for k = 1 the sets C^ q and C^ ^ coincide with sets Q^' and C^' in 



I FKLMM|] ■ For k = I, Theorem |5.4.4| and Corohary |5.4.10| are proved in [|FKLMM| ] (see Corollary 



5.2.2 and Theorem 5.3.1 therein). 

3.2. Verlinde paths. In this section we recall the definition and some elementary properties of 
Verlinde paths. 

A triple (a, /3,7) G {0, . . . , k}^ is called an admissible Verlinde triple (of level k) if it can be 
written as 

(a,/?,7)-(/^) = (^/+;^^), . + y + z<k, x,y,zGZ>o. (3.6) 

Then the numbers x, y, z are determined uniquely, 

x(a,/3,7) = , y(Q,/3,7) = , z{a,P,j) = . (3.7) 

If (a,/3, 7) is an admissible triple then any permuted triple, e.g., (7,0,/?), is also admissible. 
Note, however, that formula (3.7) is not symmetric in a,/3, 7. 



Now, formula ( |2.1| ) for multiplication in the Verlinde algebra can be rewritten as 

7rr7r/"= ^ vr^/. (3.8) 

/': (1,1", I') is admissible 

A sequence (q:;/3) = {ai, . . . ,a]\[; (3i, . . . Pn^i) G {0, . . . , /c}^^^-*^ is called a Verlinde path of 
length A'", weight / and level k if ai = / and (aj, /3j, a^+i), i = 1, . . . ,N — 1 are admissible Verlinde 
triples of level k. We set Pn = O-N-, a^ = A = for i > A^, so that (aj,/9j,aj+i) form Verlinde 
triples for all i G Z>o. 

We denote 7^^ the set of all Verlinde paths of length A, level k and weight /. 
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We define the following two maps associated with Verlinde paths. The first is the "multiplication" 
map given by 

^V ■ -^kuh ^ -^1^2,12 ~^ •^ki+k2,h+h^ 

((a«;/3«),(a(2);^(2))) ^ (a« + a(2). ^(D + ^(2))_ (3,9) 

The map mj> is well-defined. This is obvious from the definition of the admissibility (p.6|). 
For an admissible triple {I, I", I'), we have a well-defined injective left concatenation map 

cy(/,/",0:yM'^^M^'' (a;/3)^(/,«;/",/3). (3.10) 

Note that multiplication and concatenation commute: 

my{c'j>{li,li, l[), cy(/2, I2, Q) = c-y{h + h, I'i + I2, 1'l + ^2)"^?- (3-11) 

We have a recursive formula for Verlinde paths. 

n,r= U cy{l,l",l'M,,. (3.12) 

l",l':{l,l",l') is admissible 

Lemma 3.2.1. The multiplication map my is surjective. 

Proof. The statement is clear for N = 2, i.e., for Verlinde triples. The general case follows from 
(|3Tll ) and (|1|). D 

Lemma 3.2.2. The cardinality of set T^i is given by the Verlinde number d^. i defined by ( |g. ^ ) . 

Proof. By (|3.8| ) and ( p. 12 ), the numbers computing the cardinality of T^i satisfy the same recursion 
relation as the Verlinde numbers dj^ ^ . D 

3.3. Recursion of combinatorial paths. In this section we establish properties of the set of 
combinatorial paths C^ ^ similar to the properties of the set of Verlinde paths T^^ described in the 
previous section. 

We have an obvious "multiplication" map (compare to (|3.9D): 

((a«;b«),(a(2);b(2))) ^ (a« + a^^); b« + b(2)). (3.13) 



We will prove in Theorem 3.3.2| that it is surjective. 

Next, we would like to obtain maps cq{1,1",1') similar to C'j>{l,l",l') in (3.10). We require three 
properties for these maps. First, we would like to have a property similar to the recursion relation 

(EH): 

I", I': {I, I", I') is admissible 

Second, we would like the maps ce{l, I" , I') to be extensions of the form 

ceil',l",l)-ei'!J ^eZ^'\ (a;b)^(a,a;b,6), (3.15) 

where a, b depend only on the Verlinde triple (/, /", /') and oq. This condition is natural because it 
is similar to (|3.10D . 
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The properties (3.14), (3.15) uniquely determine the cq{1,1",1') for level 1. However, we need an 
additional property to fix the maps for the general level. 

We require the surjectivity of the multiplication map. However, it does not uniquely fix the map. 



We choose a priori the map ( p.l5| ) so that Proposition 3.3.2 holds. This choice will be rederived a 
posteriori when we study the filtration of Heisenberg modules in Section |5|. 

Now we describe such maps. 

For each admissible triple of level k, {I, I", I'), we define maps cq{1, I" , I') by formula ( |3.15| ) where 

a = a{l,l",l';ao)=y{l,l",l'), (3.16) 

b = b{l,l",l';ao) = z{l,l",l')- (ao-x{l,l",l')y. (3.17) 

Here t"*" means the positive part of t: 

t+=max(t,0), (3.18) 



and x,y,z are given by (3.7). 

Proposition 3.3.1. The maps ce{l,l",l') given by the formula ( ^-15 ) and ( 3. It ) are well-defined. 
The combinatorial paths enjoy the recursion ({3. 14 )- 

Proof. For (a; b) G C^ J we have to check that (a, a; b, 6) G C^ ^ , where a, b are given by (|3.16| ). 
First, a = y{l,l",l') < I, because a = I — x{l,l",l'). Among the conditions ( ^ ) for (a, a;b, 6) we 
have new cases only for the triples (ao, b, a) and (5i, ao, b). They follow from 

a + b-\-ao = y + z + ao — {oq — x)'^ <y + z + x<k, 

oq + bi + b = oq + bi + z — (ao — x)^ < bi + z + x = bi + I' < k. 

(The last inequality follows from (|3.3| ) with i = — l,j = 1.) Among the conditions (|3.3| ) for 
(a, a; b, b) we have new cases only for i = 1,0, —1. The case i = is weaker than i = 1. The case 
i = 1 (resp., i = —1) follows from b < I' (resp., b + l < I' + a) and the condition (|3.3D for (a; b) with 
i = -1. 

Next, we have to check that the images of the maps cq{1, I", I') are disjoint. Suppose they are not, 
and a{l,l" ,l';ao) = a{l,l'{,l[;ao) and b{l,l",l' ,ao) = b{l,li,l'i,ao) for some l,ao,l",l'{,l',l[. Then, 
the first equality implies /" — V = l'( — l[. Therefore, we have x{l, I" , I') = x{l, /", I'l). It follows that 
the positive part terms, i.e., (oq — x)'^, in the second equality are equal and after its cancellation 
I" + 1' = I'l + l[. Therefore, we have /" = /'/ and /' = /;. 

Finally, let (a,o;b,6) G e[.^"^^\ Note that 

(a,a,b,6) = ce(/,/",/')(a;b), 
where 

l' = x + z = l — a-\-b-\- (ao — {I — a))"*", 

I" = y + z = a + b+{ao-{l- a))+. 
Moreover, the triple {I, I", I') is admissible, because 

x-\-y + z = l + b+ (ao — {I — a))"*" < oq -\- a + b < k, 
by condition ( |3.2D for (a, a;b,6). Therefore, it suffices to show that (a;b) G C^. ;, . 
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This is also straightforward. The combinatorial path (a; b) looks like 

'00 = ^ • • • bN-i • • • &2 bi /' 

oat-i • • • 02 ai oq 

and the combinatorial path (a, a; b, b) looks like 

boo = k • • • &A-1 ■ ■ ■ ^2 ^1 b 

flAf-i • • • 02 ai ao 0^ 



(3.19) 



The relation oq < /' follows from 6 > 0. Conditions (|3.2| ) are clearly preserved. Condition (3^) for 
(a; b) is also clear in all places except when i = 0,-1; moreover the case i = obviously follows 
from the case i = —1. If/ < o+ag then we have I' = b+ao and condition ( |3.3| ) for (a; b) with i = —1 
follows from condition (|3.3| ) for (a, a; b, b) with i = 1. If Z > a + ag then we have I' + a = b + I and 
condition ( |3.3D for (a; b) with i = —1 follows from condition (|3.3D for (a, a; b, 6) with i = — 1. D 



Let Cfc ; [^] C C^ ; be the set of all combinatorial paths such that ao = i- We have 

i=0 



The recursion ( 3.14D splits into 

47'^H= U ce(M",OC[^']' (3-20) 

where the sum is over I' , I" , i' such that (/, /", I') is Verlinde triple, i = (l + I" — l')/2 and i' < I' . 

Next we turn to the multiplication map. The analog of the commutative property ( p.ll| ) does 
not hold. However we have the following 

Proposition 3.3.2. The multiplication map rriQ given by { 3.13^ is surjective. Moreover, let (a; b) G 
C^, ;, and let {I, I", I') be an admissible triple of level k. Let {I, I", I') = (/i,/",/^) + (/2,/2'^2); 
where (/i, Z", Z^), (/2, /2' ^2) ^''"^ admissible triples of levels ki,k2, fci + /c2 = k. Then there exist 
(a(i);b(i)) E e[^;,, (a(2);b(2)) e C^^J, such that 

me((a«;b«),(a(2);b(2))) = (a;b), 
me(ce(/i,/'/,/'i)(a«;b«),ce(/2,/2,/2)(a('^b(2)))=ce(/,/",0(a;b). 

Proof. First, we prove that for any combinatorial path (a; b) E C^^/ and for any level k Verlinde 
triple {I, I", I'), we have a decomposition of (a;b), 

k 

(a;b) =^(aj;bj), 

i=i 

where (aj; hj) € C^ ,, , j = 1, . . . , /c and /^ + • • • + /^ = /'; and a decomposition of the triple (/, I", I'), 

k 



' J 



(i,i",i') = Y,(i„i;;,i:,: 
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where {Ij, /", /'■), j = 1, . . . ,k, are level 1 triples, such that we have 

k 

Y,ce{lj,l'jJ-){^f,hj) = ce{l,l"j'){si;h). (3.21) 

i=i 
We prove this statement by induction on N using the induction hypothesis that any level k 
combinatorial path of length N can be represented as a sum of k combinatorial paths of level 1. It 
is obvious that the decomposition ( |3.21 ) for N implies the above hypothesis for A^ + 1. 



The decomposition of (a; b) is not unique. We can choose any decomposition {aj;hj) € S^' • 

Among the pairs (/', (aj)o), we have ao pairs (1, 1), I' — ao pairs (1,0) and k — I' pairs (0,0). We 
call these boundary pairs. They are independent of the choice of the decomposition. 

The decomposition of {I, I", I') is unique. We have x triples (1,0,1), y triples (1,1,0), z triples 
(0, 1, 1) and k — X — y — z triples (0, 0, 0), where x, y, z are given by (|3.7|) . We want to label these 
triple as {lj,l'',lj) so that the equality ( ^.21 ) holds. 



Recall ( |3.1(: ). The key property in the proof is that for level 1 we have a(l, 1,0; 0) = 6(0, 1, 1; 0) = 
1 and a = 6 = in all other cases. 

Now we match up the level 1 triples with the boundary pairs. The triples (0,0,0) and (1, 1,0) 
must match up with the pairs (0, 0) because of the consistency of I',. Their numbers are the same, 
and we match up arbitrarily among them. 

If ao > X we match up all (1,0, 1) with (1, 1), and we match up (0, 1, 1) with (1,0) or (1, 1). If 
ao < X we match up all (0, 1, 1) with (1, 0), and we match up (1, 0, 1) with (1, 0) or (1, 1). 

It is easy to see ( |3.21| ) by using the above remark on a, b for level 1. 

Now, we prove the statement of the proposition using the result obtained above. 

One can group L = {{lj,l'^, l'j)}j=i,...,k as H = £.(1) UiL(2) ^here i:» = {{if jf" ,lf')}j=i,...,k, so 
that (/j, /•', /•) = Y.j=i,...,ki(^j\lj ' 4 )• ^^ ^^^'^ ^^^ corresponding grouping {{ay ,hy)}j=i^,„^ki- 
Then, setting (a(*),b(^)) = J2j=i,...,kS^f\'^f)^ we have 

E c,{lf\f\f){af^;hf) = ce{k, C, /D(a«; b»). 

The statement follows from this. D 

Remark 3.3.3. As we noted, the surjectivity of the multiplication map does not determine the 
map cq{1, I" , I') uniquely. On the other hand it is not possible to define a map satisfying the com- 



mutativity similar to (3.11). This requirement is too strong. Proposition 3.3.2 gives the approriate 
requirement in order to fix the map cq{1, I", I'). 

3.4. Bijection between the combinatorial paths and the Verlinde paths. In this section 
we use the results of the previous section to construct bijections l between the sets of Verlinde 
paths and the sets of combinatorial paths. 

Define a map i^i : 7^i —>■ Cj. i as follows. We map {a; j3) to (a; b) with 

aj-i = y(aj,/3i,aj+i) (i = 1, . . . , iV), 

bi = z{ai,l3i,ai+i) - (y(ai+i, /?»+!, ai+2) - x(ai,/3i, ai+i))+ (i = 1, . . . , A^ - 1), (3.22) 
where x,y, z are given by ( |3.7| ) and ( )^ by ( p.l8|) . 
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Theorem 3.4.1. The map t^^ : 7^^ ~^ ^k i ^-^ well-defined and bijective. 

Proof. By the construction i^^ intertwines the maps cg>(/, I", I') and ce{l, I", I')- Now the statement 
fohows from (p.l2|) and (p. 14) by induction on A^. D 



Corollary 3.4.2. The cardinality ofCj,^ is equal to the Verlinde number d^^. 



Proof. This follows from Theorem 3.4. 1| and Lemma 3.2.2. D 



We define a triple grading on the Verlinde paths by using the functions e, si,S2 : J*^; —>■ Z>o 
given by 



Af-l 



e(a;/3) = 


= ^i{ai + bi), 


si(a;/3) = 


N~l 

7 1 


S2(a;/3) = 


Af-1 

= ao+ "^{ai + bi), 



(3.23) 



i=l 



where Cj , bi are given by ( |3.22| ) . 

Note that the grading is local in the sense that the grading functions are given by sums over terms 
Oj, hi which depend only on two neighboring Verlinde triples {at, (3i, aj+i) and (oj+i, /3j+i, aj+2). It 
is also intriguing that the form of e is similar to the one-dimensional configuration sum appearing 
in the corner transfer matrix method in solvable lattice models (see, e.g., Q, [ DJKMO[ ). 

Define the corresponding character 

In Section ^ we show that 



where Xfc / (^i -2) is defined by (2.3). The meaning of the grading by z\^Z2 will be clarified in 
Section 16.4. 



3.5. Recursion relations. In this section we describe recursion relations for the characters. We 
consider two types of the recursion relations which correspond to the insertion of a Verlinde triple 
either at the beginning of the Verlinde path (left concatenation) or at the end (right concatenation). 
First, let us consider the right concatenation. Assume that N > 2, and consider {a, (3) € 'J'^i 
and an admissible triple (a,/3,7) such that a = ajsf. Then the differences of the gradings of the 
original path {a; (3) and the concatenated path (q:,7;/3,/5) depend only on the new triple (a,/3, 7) 
and the difference Pn-i — aw-i- Note that a + Pn-i — ctjy-i = 2z{aN-i, Pn-i, ct) as in 
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Therefore, we split Xkii^^^i^ -^2) into terms which depend on the values of qat and z{aN-i,PN-i,Ci) 
Namely, we define the partial character 

«iv=*. "]V+/3iV~i-«]v-i=2j 
The partial character Xfc J*j^)j] is nontrivial only for < j < i < /c. 

Proposition 3.5.1. The partial characters X^J*; i, j](g, ^^i, 2:2) satisfy the following recursion re- 
lation 

where 

if {i',2j — i + i',i) is admissible, and Rj^ {{i,j),{i',j')) = otherwise. 



Proof. Follows from (3.23). D 



Example 3.5.2. For k = 1, the matrix R\ is given by 

(0,0) (1,0) (1,1) 
(0,0) / 1 1 1 

(1.0) q q^ziZ2 |. 

(1.1) V 9^ ^2 

Similarly, for the left concatenation (see ( p.lOp ) we define the partial character 

xU^;*Uz,,z,)= Yl g'=(-^^)zr("^^)z-("^^) (iV>l). (3.24) 

ai+/3i— «2=2i 

The partial character Xfc J^j *] is nontrivial only for i € {0, . . . ,1}. 

Proposition 3.5.3. The partial characters x^^J^; *](<?, -Zi, -^2) satisfy the following recursion rela- 
tion 

Xk,^Hr,*]{Q,^i,Z2) = Y.Lk{{l,i),{l',i'))x^^Ai';*]iQ,^uQ^2), (3.25) 

where 

Lk{{l,i),{l',j)) = {qziZ2y'^-'-'-'-'+'-'^^q''zl 
if (/, 2i — I + I', I') is admissible, and Lk{{l, i), {I' ,i')) = otherwise. 



Proof. Follows from (3.23). D 
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Example 3.5.4. For k = 1, the matrix Li is given by 

(0,0) (1,0) (1,1) 
(0,0)/ 1 qziZ2 q 

(1.0) 1 q 

(1.1) V ^2 

Note that the matrices R^. and L^ are nondegenerate square matrices whose size is k{k + l)/2. 
The matrix L^ does not depend on A^, but the corresponding recursion relation mixes different 
values of / and includes shifts with respect to Z2. The matrix Rj^ does not mix / but depends 
on A^. Note also that at q = ziZ2 = 1 their ranks degenerate to A; + 1. In this special case our 
recursion relation is essentially the recursion relation for Verlinde numbers d^^ which is given by 
multiplication by an element in k + 1 dimensional Verlinde algebra. This is called the Verlinde rule. 
In this sense, our recursion relation can be thought of as a graded version of of the Verlinde rule. 

Now we describe the relation between the two recursions above. The key observation is the 
following lemma. 

Lemma 3.5.5. Let (a; (3) = (ai, . . . , ajy; /?i, . . . , (3n-i) be a Verlinde path of length N. Then 

{a;P) = {aN,aN-i,--- ,ai; Pn-i, ■ ■ ■ ,Pi) 
is also a Verlinde path of length N and 

e{ot;0) + e{a;l3) = {N - 1) {s2{ot;l3) + I - i), 
si{q.; 0) + I' — i' = si{a; f3) + I — i, 



where 



S2{a; (3) + I' - i' = S2{a; P) + I - i, 

1 1 

l' = aN, I = ai, i' = -{aN + Pn-1- OiN-i), « = -(«!+ A - 02)- 



Proof. The assertion follows from formula ( ^3.231) . Indeed, 

ai + bi = -{Pi + /3j+i + 2ai+i - Oj - aj+2 - {Pi + Pi+i - ai - ai+2)^) = OAf-i-i + &iv-i-j, 

i = 1, . . . , A^ — 2. Also, we always have 60 = ^Af-i = 0. Therefore, for energy e and spin S2 we only 
have to compensate the contribution from on-i and oq. 
To prove the equality for si we note that 

1 ^-1 

S2{a,P) - si{a,l3) = -{ai + oat + ^ Pj) = S2(a,/3) - si{a,P). 

i=i 

D 



Note that for the Verlinde path {a, (3) in Lemma 3.5.5, we have I = a^-i, I' = oat-i, i = clq and 



i' = oq. 



We decompose the partial characters further and define 



(a;/3)eT^,, ai+f3i-a2=2i 
aN=l', ajv+/3iv-i-aiV-i=2J' 
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Then, we have 



i=0 
k 



Y^ xni,l;i',l']=xU^-^*i 



i',l'=0 
i'<V 



E xf[M;^',n=x5- 



j',/',i=0 

Then, left and right concatenations act on vectors of the form 

{Xk [^> l]i -.1 ]}j,«,j',/'e{i,...,fc}, o<i<i, o<i'<i' 

as block diagonal matrices with k{k + l)/2 blocks, each being equal to L^ and Rj^ (plus a shift 
Z2 I— > qz2) respectively. By Lemma |3.5.5| , these two actions are conjugated by a transformation 

In the subsequent paper we will present explicit fermionic formulas for the characters in terms 
of (7-binomial coefficients. 

4. Heisenberg modules 

In this section we discuss the reduction of the problem of computing coinvariants for 5I2 to the 
problem of computing coinvariants for affine Heisenberg algebra "K. Then we begin a study of the 
structure of "integrable" Heisenberg modules. 

4.1. Abelianization. In this section we discuss the idea of passage from 5[2 module to CK module. 

Let us recall that the Verma module M^^i is a quotient of the free module generated by v over 
the universal enveloping algebra of s[2 by the highest weight conditions for v. The highest weight 
conditions in the Verma module M^^i have the form CiV = (z < 0), hiV = (i < —1), h^v = Iv 
and fiV = (i < — 1). The integrable module L^,/ is the quotient of the Verma module Mk^i by the 
submodule generated by the elements of the form e{zf^^w, f{zf^^w for w G M^ ;. The space of 
(M, A^)-coinvariants Lj^i' is the further quotient of Lj^^i by Imcj {i > M) and Im/j (i > N). 

We call a vector in L^ ^ ' of the form mv where m is a monomial in [/(sb) as a monomial 

vector or simply as a monomial. Our goal is to obtain a monomial basis of L^ ^ ' , i.e., a set of 

monomial vectors in L^ ^ ' which forms a basis. In principle, one can rewrite given monomials to 
linear combinations of other monomials by using the above relations in the hope that we can find 
a monomial basis as a result. However, this is not a unique procedure, and in general, we do not 
know any canonical way of doing such reduction, which eventually leads to a monomial basis. 



In |FKLMM| an approach using a filtration of L^^i and its adjoint graded space Gr(Lfe^i) was 



used in the special case k = 1. In this paper we further develop this method. 
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Let us explain the basic idea in this approach. If we consider a filtration such that each generators 
ei,fi,hi {i £ Z) of 5(2 has a fixed degree with respect to the filtration, we can induce its graded 
action on Gr(Lfc^i). We consider the space of coinvariants in Gr{Lk^i) with respect to the induced 
actions of e^ [i > M) and /j (i > N). For an appropriate choice of filtration, the relations in terms 
of the induced actions simplify, and we may find a monomial basis of the space of coinvariants 
Gr(Lfc ;)(^'^' by exploiting the induced actions. If, in addition, the equality of dimensions 

dim4y'^)=dimGr(L,,,)(*^'^) 

holds, the same set of monomials gives a basis of L^ ^ ' . 

Now, let us discuss a concrete example of filtration. 

Let 5 be a Lie algebra with a Lie subalgebra a C g and V a cyclic g-module with a cyclic vector 
V. Consider the filtration A(y) = {Ai{V))i>Q defined inductively by 

Ao{V)=Cv, A+i{V)=A{V)+Q-Ai{V). 

Then the induced actions of elements of q on Gr (V) with respect to this filtration commute. We 
call the passage from the module V to Gr (V) the abelianization procedure. Now by Lemma 2.2.1 
we have the inequality of dimensions of coinvariants 

dim^/ay < dimGr^(y)/oGr^(y), (4.1) 

where a is the induced action of a. 

In the case we consider in this paper, g = s[2, a = (©i>Afei) © i®i>M+Nhi) © (©i>Af/j) and 

V = Lf^i, the equality in ( |4.1| ) does not hold. In other words, the abelianization loses the information 
about the character of the original coinvariants. The dimension of the coinvariants jumps in the 
abelian limit. 

We will successfully exploit a finer filtration given by the actions of {cj} and {fi} (but not 
{hi}). The associated graded spaces are Heisenberg modules, which are more tractable than 5I2- 
modules. Moreover, it turns out that the dimension of the coinvariants does not jump in this limit 
if M, A^ > 1. (In the cases M = 0, A^ > and M > 0, A^ = the dimension does not jump either if 
one chooses an appropriate cyclic vector in Lk^i-) 

4.2. AfRne Heisenberg algebra. In this section, we derive an action of the affine Heisenberg 
algebra !K on the associated graded space of the integrable 5l2-modules, filtered by the action of 
the currents e{z) and f{z). 

The affine Heisenberg algebra 3f is a Lie algebra generated by the elements ei,hi,fi (i £ Z) 
satisfying the relations 

[ei,fi] = hi+j, [hi,ej] = [hi, fj] = 0. 

Here and below we use the same symbols Cj, fi and hi for the generators of "K as those of 5l2- 
An 3f-module V is called a highest weight module if it is generated by a highest weight vector 

V satisfying 

eiV = 0, hiV = 0, fiV = {i < —1). 

A highest weight %- module V is called level- /c integrable if the action satisfies 

e{z)''+^w = /(z)^+^u; = 0, (4.2) 
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for any vector w G V. For simplicity, we call a level k integrable highest weight module an 3^^- 
module. ^ 

Let V be an !Kfc-module. Since (adeo)/(z) = h{z) and (ad/o)e(2;) = —h{z), we have the relations 

e(z)'=+i-"/i(z)"u' = f{z)''+^-^h{z)^w = (0<a<A; + l) (4.3) 

for all w^G V. 

The !Kfc module V is graded by 

degw = (0,0,0), degcj = (l,0,i), deg/i = (0, l,i), deg/ij = (1, 1, i), 

where v is the highest weight vector in V. Let Vm,n,e be the subspace of degree (rra, n, e) and 

Below, we will introduce various IK-linear mappings fi : V ^ W among !Kfc-modules. All these 
maps are graded maps. If the highest weight vector v of y is mapped to a vector in a subspace of 
some degree {m,n,e) then the mapping jj, has degree {m,n,e). 

Let L^i be the integrable 3(2 module of level k and highest weight I. Define a filtration F{Lk^i) = 
{Fi{Lk,i))i>Q of Lk^i inductively by 

Fo(Lfc,0 = Cvk[ll F,+i{Lk,i) = F,{Lk,i) + c • F,(Lfc,0, 

where 

^ = (©Ce.)©(©C/.)ca2. 

We define the induced action of e^, fi and hi on the associated graded space to have degree 1 for 
Cj and fi, and 2 for hi. 

Proposition 4.2.1. The induced actions of Ci, fi, hi {i G Z), define an 'Kk-module structure on 
the vector space Gr (Lk^i). 

Proof. Let us denote the induced actions by e^, fi, hi. We will show [/ij,ej] = 0. (The proof of 
[hi, fj] = is similar, and the rest of the relations are straightforward.) We have [hi,ej] = 2ei+j. 
The mapping [/li, Cj] sends Gr„ {Lk^i) to Gr„^3(Lfc^/). For v G Fn{Lk^i), let v^"'' be the corresponding 
element in Gr„(Lfc^i). Then we have 

[hi, e,]t;(") = [)^~i>^"^'^ = 2e-;-I;("+3) = g. 

D 
We define an involution t of SI2 by 

i(ej) = fi, L.ifi) = ei, i{hi) = -hi. (4.4) 

and an involution of L^ i which we also denote i by 

i{Vk[l]) =Uk[l], 

i{x ■ y) = i{x) ■ i{y), 
for X E SI2 and y € L^^i. Here we set 

Uk[l] = ^-^Vk[l]. (4.5) 
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The involution i induces a new filtration E of L^ / from F. Namely, it is given by a procedure 
similar to F above, 

EQ{Lk,i) = Cuk[ll Ei+i{Lk,i) = Ei{Lk,i) + c ■ Ei{Lk,i). 

The adjoint graded space Gr (Lfc,;) is also an IMfc-module. 

4.3. Heisenberg modules. In this section we define three types of !Kfc-modules which differ only 
by the annihilation conditions for the highest weight vector. 

Let hjhih > —1- Let Vfc[/i,/2,'3] be the 3ffc-module generated by the highest weight vector 
W = vv[h,l2,h]i satisfying the relations 

aw = (i < 0), fiw = {i< -1), (4.6) 

4'^'^v = fo'^'w = h't'w = 0. (4.7) 

Let Ukihjhjh] be the !Hfc-module generated by the highest weight vector vu = vu[li,l2,h]i 
satisfying the relations 

eivu = (i<-l), nvu = {i<0), (4.8) 

4'^'vu = fi'^'vu = h't^u = 0. (4.9) 

Let Wk[h^h-:h] be the IM^-module generated by the highest weight vector vw = vw[hih-,h]-, 
satisfying the relations 

eivw = fivw = ^ («<0), (4.10) 

e'^^^vw = fi'+'vw = h'^-^^w = 0. (4.11) 

The modules Vk[h-, h, h], Uk[li, h, h] and TVfc[^i, h, h] are related through simple automorphisms 
of 3f as follows. 

Define the shift automorphism T of W by 

T{ei) = ei, T{fi) = fi+i, T{hi) = h^+i. (4.12) 

We have an isomorphism of linear spaces 

T:Vk[li,l2,l3]^Wk[li,l2,k], (4.13) 

determined by the properties 

T{vv) = vw, 
T{x-y) = T{x)-T{y) [x (i%, y (iVk[liMM)- 
Define involution l of 5i (cf. (|]4[)) by 

^ei) = fi, L.{fi) = ej, L-ihi) = -hi. (4.14) 

We have an isomorphism of linear spaces 

i:Vk[h,l2,k]^Uk[l2,h,h], (4.15) 

determined by the properties 

i{vv) = vu, 
i{x-y) = i{x) ■ i{y) {x ^"K, y ^Vk[liM,h])- 
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Note that if li = —1 for some i, then we have 

Vk[h,l2,h] = Uk[h,l2,h] =Wk[ll,l2,h] = 0. 

The formulas (U), (U) imply 

e'^+\ = f^+^v = h^Q+^v = 0, 
for any highest weight vector in a !Kfc-module. Therefore, we have 

Va:[^i,^2,^3] = Vfc[min(/i,fc),min(/2,A;),min(/3,A;)]. 
From Lemma [7.1.1| we obtain another relation 

Vfe[/i,/2,^3] = Vfc[/i,/2;min(/i,/2,^3)]- 
Similarly we have 

Uk[h,h,h] = C/fc[min(/i,A;),min(/2,A;),min(/3,A;)], 
Uk[h,h,h] = C/fc[^i,^2;min(/i,/2,^3)], 
and 

Wk[li,l2,h] = Tyfc[min(/i,A;),min(/2,A;),min(/3,A;)], 
Wk[h,l2M] = M/fc[/i,/2;min(/i,/2,^3)]- 
Introduce the following simplified notation: 

Vk[h,h] = Vfc[/i,/2;min(/i,/2)], 
Uk[h,h] = L^A:[^i,^2;min(/i,/2)], 

WklhM] = Wk[h,h;^HhM)]- 

These are the modules where h condition on the highest weight vector in ( |4.7| ),( |49| ),( [4.11 ) follows 
from e and / conditions. So, these are the "simplest" and the largest modules. 
Also introduce the following notations. 

Uk[hM] = Uk[hM,% 
Vk[hM] = Vk[ii,i2,o], 

WkHuh] = Wk[h,l2,li+l2-k]. 
These are the modules which are directly related to the 5I2 modules studied in this paper (see 



Section 5.3). 



4.4. Filtration and recurrence relations. In this section we will determine the structure of the 
3^^fc-module ^^[^1)^2)^3] by recurrence relations. We construct a filtration of VFfc[^i)^2) ^3] such that 
each graded component of the adjoint graded space is isomorphic to T{Wk[l'i,l'2]) for some l'i,l2 
such that <l[,l2<k and l[ + l'2>k. 

There is a significant difference between the s[2-modules Lk^i and the !Kjt-modules Uk[h,h,h]: 
^k[h, hi h] and Wfc[/i, ^2, '3]- The modules L^ / are irreducible, while the Heisenberg modules contain 
infinitely many submodules. We are interested in the self-similarity of subquotients of !Kfc-modules, 
which will allow us to construct a basis of !Kfc-modules by a recursion procedure. 

First we consider a relatively simple case, when a submodule of a "Kk is isomorphic to VFa:[/x, l'2\ 
for some l'^ , ^2 • 
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Let V be the highest weight vector in a highest weight 3ifc-niodule. We denote the submodule 
generated by a set of vectors mjU (i e /) by (mj (i G /)). 
We have the following short exact sequences: 











Vk[h,l2-l] 

Uk[h-l,l2] 



ih + l2<k), 
{h + l2<k). 



mvw 1-^ m/o^'yy (^i + h < k), 



Proposition 4.4.1. The following are well-defined 'K-linear mappings. 

Wk[h+l2,k-l2] ^ Vk[h,l2], 

Wk[k-li,li + l2] -^ Uk[li,l2], uivw^meQ^vu (h + h < k) 
Proof. We give the proof for the first map. The second one is similar. 



(4.16) 

(4.17) 



We need to show the validity of the relations ( [4.10| ) and (4.11)- The relation eof^v = follows 
from hov = 0. The relation e^ ^ f^^v = follows from a variant of Lemma [7.1. 2| . Finally, the 
relation fi^ f^v = follows from the integrability condition ( [4. 2D , and h^ f^v = from a 
variant of Lemma 7.1.4, D 



Corollary 4.4.2. The sequences 










Wk[h+l2,k-l2]- 


-Vk[h,l2]- 


-^^^[^1,^2-1]- 


-^0 {ll + l2<k), 


(4.18) 


Wk[k-h,h+l2]- 


^Uk[hj2]- 


-^Uk[ll-l,l2]- 


-^ (/i + /2 < k) 


(4.19) 


are exact. 











Proof. Corollary ^.4.2| follows from Proposition |4.4.1 . 



D 



Later, we will prove that ( 4.16| ) and ( 4.17| ) are in fact injective (see Corollary 5.4.9| ). 

Now we consider a more complicated situation. The module W^/c [^i ! ^2 , ^3] has a filtration, such 
that each of the corresponding subquotients is isomorphic to an !Kfc-module of the form T(Wk[li, I2]) 
for some ![ , I2 . 

Fix li,l2,h such that < li,l2 < k and < ^3 < min(/i,Z2), and denote the highest weight 
vector of Wk[h,l2, h] by v. 



Lemma 4.4.3. The vector hffiV E Wk[li,l2,h] is zero unless 

0<a<l3, 0<c<l2-a. 



(4.20) 



Proof. The relation /if/ff = for a > l^ follows from /i^^ v = 0. The relation h\f^v = for 



a + c> I2 follows from f^ 



h+l„ 



e^v 



by a variant of Lemma |7.1.1| . 



D 



Now, we define a filtration of VFfc[/i, h-, h]- Consider submodules of the form (hlf^). Since these 
submodules are not linearly ordered with respect to inclusion, we define a two-step filtration. First, 
define the filtration by (/if), then refine this filtration by using /if/f. 

Set 



Wa,c 



{h'if!,hl+')cWk[h,i2,h]. 
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Note that 

Wafi = (K), 

Wa,c = Wa+1,0 ifoh-a. 
Thus we have a filtration oiW[li,l2,h]'- 

W[h,l2, k] = Wo,o DWo,iD---D Wifl D VFi,i D • • • D 1^/3,0 D---D VF«3,/2-«3+i = 0- (4.21) 



We call the filtration of Wk[h,h,h] given by (4-21) the canonical filtration of the first kind, and 
denote it by C{Wk[h,l2,h])- 

Proposition 4.4.4. For each (a,c) satisfying ( 4.20| ) there exists an "K-linear surjection 

nWk[l[,l'2]) ^ Gr^,(T^,[/i,/2,/3]), (4.22) 

T{mvw[l'i,l2J'i + l'2-k]) ^ T{m)va,c, 

Va,c = KflVw[h,l2,l3]- 

Here 

I'l = niin(A: — a,li + c — a), l^ = k — c. (4.23) 

Proof. It is enough to show that the vector Va^c satisfies 

CjVa.c = (i<0), /ifa,c = (i < 1), 

Ci Va,c = 0, f2 '"a,c = 0, k^ Va,c = 0. 

First, note that the quotient module Gi^ ^{Wk[h, ^2, '3]) is generated by hffiV where v = vw[h, ^2, ^s]- 
Note also that that hff^+^v = and /l'J+V^"^^' = 0. 
If i < 0, then eiV = 0. Therefore, we have 

eiVa,c = ethlf^v = ch^h.+ifl'^v = 



because 

If i < 1, we have 
because 

We have 



hi+iv = (i < 0), 
ht^^fr^v = (i = 0). 

fiVa,c = fihlftv = 

fiv = Q i<0, 
Kf'i'^^v = (i = l). 



f? Va,c = Kft'^'f!v = 

because of integr ability condition (|4.2| ). 



Consider the case < c < k — li. We have l[ = li + c — a. From Lemma 7.1.3 we have 



4^'va,c = e'l^'^-'^+^hlflv = 0. 
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From Lemma [7.1.4| we have 

^i[+i',-k+i^^^^ = h'^-'^+^hlflv = 0. 

Finally, consider the case k — h < c < I2 — a. We have l[ = k — a, and by using ( [4. 3D , we obtain 

D 

In Section 3.1, we will prove that the map ( 4.22| ) is an isomorphism. 



5. Recursion for the coinvariants 



In this section we prove the main theorem (Theorem 5.4.4 ), which states that the dimension of 



the space of the 512 coinvariants Lj^^' is given by the Verlinde rule. The key idea is to derive 
a recursion relation for the spaces of the Heisenberg coinvariants with respect to the parameters 

M,N. 

5.1. The spaces of (M, A^)-coinvariants. In Section |2| we have introduced the space of {AI,N)- 
coinvariants Lj^^' . In this section we define similar spaces for 3ifc-modules and prove that the 



properties of J{fc modules described in Section 4.4 are valid for the coinvariants as well. 
For M,N >0, we set 



a(.^,N) 



0Cei © C/i, © 0C/i| c5{. 

,J>Af / \i>AI+N I \i>N 



For an JC^-module V, the space of (M, A^)-coinvariants is defined by 

Remark 5.1.1. For simplicity of notation, we denote the image of the highest weight vector v of 
an !Kfc-module V in the space of (M, A^)-coinvariants by v. 

Define 

m,n 

'0 if M = and n - 2m < k - li; 
0ifN = 0andm-2n<k-l2; (5.1) 

{M,N) 



r{M,N) 



W^ ' [h-,h^h]m,n 



^®eWk[li.,l2-,h]m,n,e Otherwise. 

Namely, we cut off some weight spaces of Wfc[/i,/2)^3] when either M or A^ is zero. Note, 

in particular, that 

w(0'0)r; 7 71 \C-v\ili=l2 = k; 

^^ [^^'^^''^] = b otherwise. ^'-'^ 
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Note also the difference in notation between WJ: ' [h,l2, h] ^-iicl Wfc[/i, I2, ^s]*-*^'^-*. They are equal 
if M, iV > 0. 

Remark 5.1.2. The reason for the above cutoff is to obtain the spaces satisfying the recursion 
relations (|6.2D . One can easily check that the cutoff condition is equivalent to the restriction 



X^i ^« ~ Y2i ^i — ^ ^'^^ ^^^ monomial basis ( 5.34 ) following from ( |3.3D . 

Now we establish the coinvariant version of Corollary 4.4.2| . First we deal with the cutoffs. 
Lemma 5.1.3. Consider the mapping 

induced from ( 4-l1l )- If n — 2m < li, the image of this mapping is zero. 
Proof. Take an element of Wk[k — li,li + l2]m,n,e of the form 

where v is the highest weight vector of Wk[k — li,li + 12]- These vectors form a spanning set. 
Suppose that n — 2m < li, i.e., K — K' < li. Let us prove that in Uk[li,l2] ^^ have 

Jii ■ ■ ■ Jik'^Ji ' ' ' '^JK'^O M = U, 

where the vector u is the highest weight vector of Uklli^h]- Note that we have 

e[,i+i-u = 0. 

This is the only property of u we need for the proof. We use induction on K' . If i^' = then 
K < li. Using adeo(/i) = hi and adeo(/ii) = 0, we have 

{adeoyHfh---fiK> = 0. 
Therefore, we have 

/ii • ■ ■ fiK^o^ = (-adeo)^H/ii ■ ■ ■ hx)'^ = 0- 
If ET' > 0, we have 

Note that K — {K' — 1) <li + l. Changing K' io K' — 1, li to /i + 1 and u to fjj^,u, we apply the 
induction hypothesis. Thus we obtain 

fn---fiKhn---hj,:-A'''fjK'^ = 0- (5-4) 

From ( |5.3[ ) and (5.4) we have 

/ji ■ ■ ■ JiK'^ji ' ' ' ""iK'^O ^ ~ Jh' ' ' JiK'^ji ' ' ' "'Jif'-i^ol--'iif" ^0 J^ 



0. 



D 



COMBINATORICS OF COINVARIANTS 



23 



Lemma 5.1.4. Suppose that h + I2 < k. The sequences 

Wi^'^\k - h,h + h] - Ukiluh]^'"''''^ ^ Ukih - hh]^^''^^ ^0 (M > 0,iV > 0), 
l^f '"^^[/i + l2,k- h] - T4[/i, /2](*''^) - Vk[h,l2 - 1](""'^) - (M > 0, iV > 0) 
are exact. 

Proof. We consider the first sequence. Consider the following commutative diagram. 





a(^^'^)[/fc[/i,/2] a(*'^'^)[/fc[/i - 1,12] 



(4^) 



Uk[h,l2 



^Uk[ll-l,l2] 



-^0 


















The columns and the first and second rows are exact. One can check that the third row is exact 
by the standard diagram chasing. 

Lemma 5.1.4 follows from the exactness of the third row and the surjectivity of (|4.17| ). It is clear 
from Lemma 5.1.3 that the modification of the spaces ( |5.lD does not break the exactness. D 



5.2. Recursion of coinvariants. In this section we establish a version of Proposition [4.4.4| for 
the spaces of coinvariants which leads to a recursion for the space of coinvariants. 
For M, N >0, consider the canonical surjection 



We induce a filtration of W^^'^\li,l2,h] from (g): 



(5.5) 



(5.6) 



We call (|5^ the canonical filtration of WJ^ ' [/i,/2)^3] and denote it by Ca,c{W^ ' [^i,/2)^3])- 



Proposition 5.2.1. For the same (a, c) and (^1,^2) ^^ ^^ Proposition 4-4-4^ "^^ have a surjection 

Proof. First, we consider the spaces of coinvariants with respect to a^^^'^'' without the cutoff 
We use the surjection 

7f : H^fc[^i,/2,/3] ^ Wk[hMM]la^''''''^Wk[hMM]- 
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Noting that T(a^*^'^^^^) = a^*^'^-*, we can induce a surjection from ( [4.22| ). 
We continue to another surjection 

^ Wa,c/ (Wa,c+1 + a^^^^^Wk[h,l2,k] H Wa,c) 
^ 7t{Wa,c)/7t{Wa,c+l). 

Therefore, we obtain the surjection 



;,c+lj 



Finally, we show that the cutoff ( |5.1] ) does not break the surjectivity. There are two cases we 
must check: the case (M, 0) -^ (M, 1) and (0, N — 1) ^> (0, N). In the first case, the weight spaces 
that are cut off in ( |5.1D are mapped to zero. The proof is similar to the proof of Lemma 5.1.3| . 

In the second case the proof is more elaborate. If h + c < k, the weight spaces that are cut off 
in the (0, A^ — l)-coinvariants, are mapped to the weight spaces that are also cut off. However, if 
li + c > k (and therefore l[ = k — a), this is no longer true. In this case we show that the weight 
spaces that are cut off are mapped to zero. 

Let K, K' G Z>o, and ^ : {1, . . . ,K + K'} ^ Z. For a subset J of {1, . . . ,K + K'}, we denote 

/(/^; '^) = n -^/^O)' ^('^' "^^ = n VO)- 

We set w{^i) = fifi- {!,..., K})h{fi; {K + l,...,K + K'}). 
We claim that if i^ — i^' < a, then 

w{f,)htf!v = in I^i°'^Vw^i°fi^- (5.8) 

First consider the case when K < K' . Since eohlf^v = in Wa,c/Wa,c+i, it is enough to show 
the equality 

w(/u)u = mod Imeo (5-9) 

in an arbitrary ^-module assuming that K' = K + 1 and cqu = 0. 

Let Pk be the set of all subsets of {1, . . . , 2K + 1} with the cardinality K + 1, and denote by 
J'^ the complement of J € Pk- We have 

[/(//; J), eo]h{fi; J'^)u = mod Im cq. 

Define the matrix M indexed by Pk'- 

I otherwise. 

Note that I'^ C J is equivalent to J = /"^ U {j} for some j & J because '^{1'^) = \\{J) — 1. Therefore, 
M is the incidence matrix of the term /(//; I'^)h{n; I)u in [/(//; J), eo]/i(/i; J^)u. It is easy to show 
that the matrix M is non-degenerate (e.g., by calculating its inverse). Therefore, (|5.9| ) follows. 
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li K > K' , we start with showing the equahty 

(adeo)^'(/(/u;{l,... ,K + K'}))h1f^v = mod luieo. (5.10) 

If K' > 0, ( ^loD follows from eohfffv = in Wa,c/Wa,c+i- If if' = 0, we have K < a. Since 

( |5.10| ) follows by induction on K. 

Now we show (5^) by using ( 5.10| ). For a € &k+k' we define //"" : {1,... ,if + K'} -^ Z 
by ij"{n) = fi{a{n)). The left hand side of ( 5.10| ) is a positive linear combination of w{^")h\flv 
(cj G S/^+i^'). We will show that 

w{ii'')hlflv = w{^i)KriV (5.11) 

for any a € &k+K'- Then, our assertion (5^) follows from ( ^.10| ). 

The symmetry (5.11) is true for the transpositions 1 <-> 2 <-> • • • •s-^ ET and K + \^^K + 2^^ 
■ ■ ■ <-> if + K'. Therefore, it is enough to show the symmetry with respect to the transposition 
1^ K + K'. 

We use the notations 

in)m = (n + 1) ••• (n + m), 
fW = (-ad eo)" (/(/.; {1,..., if})). 
For p,qeZ satisfying 0<p<K,0<q<K'-l and g < p < g + if - if' + 1, we set 

\p, q; Q] = F^"^ n /mo n ^w^r'^vr^' 



'%. 



Here Q is a subset Q C {if + 1, . . . ,if + if'} such that tl(<3) = 9, and Q^ is its complement in 
{if + 1, . . . , if + if'}. We have [0, 0; 0] = w{fi)hff^v. Note also that p-q<K-K' + l<a. 
We will prove that [p, q; Q] is in fact independent of Q and 

[p,g;Q] = (p-(7)g(c)p_g[O,O;0]. (5.12) 

In particular, we have 

[if, if' - 1; {if + 1, . . . , if + if' - 1}] = {K-K' + 1)k'-i{c)k-K'+i% 0; 0], 

and therefore w{fi)h1f^v is symmetric with respect to the transposition 1 ^^ if + if'. 

The proof is by induction on the pair of integers {q,p) in the lexicographic ordering. For the 
induction steps we use the identities 

Xhlf^v = J^^-adeonXK-'-f'^+'v (0 < r < a), (5.13) 

[C)r 



E ^^'H n h)h...Kh,.+.---h,,,hrfr''v 



l<s<q l<t<q 



r ifr = 0; 

^\-{c + r)FiP)f,,...f,^^,h,^^,...h,^,ht''^'fr'-'v ifl<r<a. ^^ ^ 
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Using ( |5.13|) with r = p we obtain ( ^.12 ) with q = 0. Because of the induction hypothesis, we can 
rewrite (|5.14| ) with r = p — q a.s 

r 1 r 1 1 ^1 r 1 1 if p = q; 

[p,q\ = [p+l,q+l;Q\-q[p,q\ + < ^^ , n ^i, ■ 

\{c + p — q)[p,q + l\ otherwise. 

Here [p, q] denotes the right hand side of ( |5.12| ) and Q is an arbitrary subset of {K + 1, . . . , K + K'} 
such that tJ(Q) = q + 1. From this follows that \p+ l,q + 1;Q] is independent of Q and it is given 
by(|5l2D. D 



Corollary 5.2.2. Suppose that for each {a,c) satisfying < a < 1^,0 < c < h — a and (/i,/2) given 
by ( U-2^ we have a set of monomials {m} such that the set of vectors {mvw[f'i, ^2' ^i + ^2 ~ ^l) ^ 
W[l'i,l2] forms a basis. Then, the mapping 

T^r'^-^^K,/^]^i^f^'^)[/„/„/3] (5.15) 

0<a</3 
0<c</2-a 

which sends inv\Y[l[,l'2i^i + ^2 ~ ^] ^"^ T{in)hifiVw[h,l2,l3] is a surjection. 

5.3. Connection between Heisenberg and 5I2 modules. In the course of the paper we will 
prove that the Heisenberg modules Gr (Lj^i) and Gr (i^fc,/) ^^^ isomorphic to Vk[k — 1,1] and 
Uk[l, k — I], respectively. Now we are ready to establish surjectivity. 

Lemma 5.3.1. There exist surjective maps of "K-modules, 

Vu[k-l,l] ^ Gr^(Lfc,0, (5.16) 

Uk[l,k-l] ^ Gr^(Lfc,0, (5.17) 

such that the highest weight vectors vy G Vk[k — 1,1] and vu € Uk[Uk — I] are mapped to the image 
vp of Vk[l] in Gr (Lfc,z) o-nd to the image ve of Uk[l] in Gr {L^^i) respectively. 

Proof. We consider the first map. We need to show that the [K^-action on Gr (Lfc,i) satisfies 
e^~ ^ vp = 0, fo' f _F = and h^vp = 0. The first two relations follow from the corresponding 
relations for Vk[l] € ifc,/. The last one is proved in a similar manner as the proof of [/ii,ej] = in 



Proposition 4.2.1|, by using the relation hQVk[l] = lvk[l] in L^^i. D 



Corollary 5.3.2. For M,N > 0, there are surjective maps of coinvariants, 

y,[A:-/,/](*^'^) - Gr^(Lfc,0(''''^\ (5.18) 

f/,[/,A;-/](^^'^) - Gr^(L,,,)(^^^'^). (5.19) 

Proof. Corollary 5.3.2 follows from Lemma 5.3. 1|. D 



We will show that (|5.16| ), (|5.17] ) (and therefore ( ^.ISj) , ( ^.19D ) are isomorphism in Corollary 5.4.7 



In order to construct a recursion we need to "decompose" the spaces of the coinvariants into 
smaller pieces. 
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Lemma 5.3.3. There exist surjective linear maps 

I 
^Wk[k-l + i,k-i] ^ Vklk-l,l], 



8=0 

I 



^Wk[k-l + i,k 



1=0 



Uk[l,k-l]. 



Moreover, for M, N >0, these maps can be factorized to the surjective maps of coinvariants, 



^Wlr'''\k-l + i,k-i] ^ Vfc[fc-/,/](^-^'^) (M>0), 



i=0 

I 



0^W^)[^_/ + i,fc_i] ^ c/,[/,fc_/](AW (Ar>o). 



j=0 



Proof. Lemma 5.3.3 follows from Corollary 4.4.2 and Lemma 5.1.4. 



(5.20) 



(5.21) 



D 



We will see below (Corollary |5.4.8 ) that all these maps are, in fact, isomorphisms. 
We note that if < / < A; and M = the dimension of V[k — l,ly-^'^> is greater than the 
dimension of L^ ] . This can be seen from the following lemma. 

Lemma 5.3.4. For s > —I, 

(4r) =»■ 

\ ' / s,e 

Proof. The 512-niodule Lj^i is generated by the vector Uk[l] = fQVk[l]. The set of vectors of the form 

/ii • • • fiK^n ■ ■ ■ hjj,,Uk[l] e [L^kP 



-2K-Le 



- {M,N) 



is a spanning set of L^ ^ ' .In fact, the operators ej can be eliminated either by using the highest 
weight condition eiUk[l] = (i < — 1) or by taking the quotient with respect to the subspace Imej 
(i > 0). The statement of the lemma follows. D 

The weight space Vk[k — I, l]rn',n,e is mapped to Gr (-^fc,/)/+2m-2n e ^V ( ^-ISD - If ^ + 2w. — 2n > — /, 



\{0,N) 



by Lemma 5.3.4 the space Gr (LA:,0z+2m-2n e ^^ zero. It happens, in particular, for Z > and 

m = n = 0. On the other hand, the space Vk[k — /,^]oo is spanned by the the highest weight 
vector and is one dimensional. 

Note that in the case A^ > 0, even if we have M = 0, we can use the Uk[l, k — /](™'^) instead. If 
M = N = 0, the space of s[2-coinvariants is easily calculated. The result is 



r(0,0) 



C-Ufc[0] if / = 0; 
otherwise. 
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5.4. Dimension counting. In this section we show that the recursion for the spaces W^ ' ' [hjh] 
coincides with the recursion for the combinatorial paths C^ ^ . This gives us the upper bound of 
dim Lj^i' by d^ ^ . Since we have already shown that the same number gives the lower bound, 

we complete the proof of the equality dim -^^ ^ ' = d^i 
We start with 

Lemma 5.4.1. 

dimT4[fc - /, Z] W^) > dimLi^'^) > 4^+^^, 
dimC/fc[/,fc-/](^'^) >dim4y'^) >4y+^\ 
Proof. We show the first line of inequalities, the second one is proved similarly. 



Using Lemma 2.2.1 we have 

dimGr^(Lfc,0(*'''^^>dim4Y''^\ 



From Lemma 5.3.1 we have 



dimFfcife - /,/](^^-^) > dimGr^(Lfc,;)^'''''^^. 
This lemma follows from these inequalities along with Theorem |2.1.2 and Proposition 2.2.3| . D 



Corollary 5.4.2. 



j;dim(H^(^W[fc _ ; + i, A; - z]) > 4y+^\ 

1=0 



Proof. This corollary follows from Lemmas 5.4.1 and 5.3.3| . D 



Now we show that the recursive relation described by Proposition 5.2.1 for the spaces of coin- 

■-kl 



variants VF' ' -*[/i,/2] coincides with the recursion of the combinatorial sets C^ ; (see ( 3.14 ) and 
Proposition p. 3.1] ). 



.Wr 



Lemma 5.4.3. The set o/C^;/ [^'] which appear in the summation of the right hand side of ( 3.2C ) 
coincides with the set of W^ ' [l[,l2] which appear in the summation of the left hand side 
of ( [5. ^4 ^ in the case /i = k — I + i,l2 = k — i,l^ = k — I by the identification of C^ ^/ [«'] with 
Wl''^''-'\k-l' + ^\k-i']. 

Proof. Since I" = 2i — I + I', I' + 1" >l and l + l' > I" are equivalent to i > and i < /, respectively. 
Therefore, the admissibility of the triple (/, /", /') reduces to 

l + l' + 1" < 2k, I" + 1' -l> 0. 

Namely, the sum in ( |3.2C1| ) is taken over /' and i' such that 

I - i < I' < k - i, <i' <l'. 

This is equal to the sum over 

0<i'<k-i, m.ax{l-i,i') <l' <k-i. (5.22) 
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Now consider the surjection 

<^'^-^)[/i,/^]^<^'^)[fe-/ + ^,fc-^] (5.23) 

0<a<fc-/ 
0<c<fc— i— a 

The sum in the left hand side is equivalent to the sum over 

0<c<k-i, <a<mm{k-l,k-i-c). (5.24) 



Set 



i' = c, (5.25) 

, \ a + I — i if < c < I — i; 

] a + c \il — i < c <k — i. 



(5.26) 



Then, we have 



l[ = k-l' + i', l2 = k- i'. (5.27) 

The sum ( ^.22] ) is equal to ( 5.24| ) by this identification. D 

Now we are ready to prove 
Theorem 5.4.4. For M, N >0, 

Proof. We will prove the above equality by induction on (M, N) in three kinds steps. The first 
steps are (0, N) ^ (0, A^ + 1), the second (M, 0) ^ (M, 1), and the third (M, N) -^ (M, N + 1). 
In the first and the third steps, we assume that 

dimTy(^'^-^)[A: - / + ^, /fe - ^] = tt(eiy+^-^)H), 

and prove that 

dimTyi^'^)[A: -l + i,k-i] = tt(eg'+^)[i]). (5.29) 

In the second steps, we assume that 

dimH^f ''°)[A; -i,k-l + i]= tt(ei^)[i]), (5.30) 

and prove that 

dimTyf''')[A: -l + i,k-i] = «(eg'+')[i]). 

In each step, we also prove the equality of the form ( |5.28| ). The base of the induction is (M, N) = 
(0,0), where ( |5.29| ) is valid because of (0) and (|5.2|). Note also that the assumption ( p. 30] ) follows 
from ( |5.29| ) with {M,N) replaced with (0,M), which is proved in the first steps. 

Now, we show the first and the third induction steps at the same time. 

Using Theorem 2.1.2| , Proposition p.2.3| . Corollary 5.3.2 and Lemma 5.3.3, we have the chain of 
inequalities: 

4^+^) = dim Lif"^ (z, z') < dim Lif""^ < J^ dim H^f ^'^^ [k-l + i^k-z]. 

i=0 



30 



B. FEIGIN, R. KEDEM, S. LOKTEV, T. MIWA AND E. MUKHIN 



Using ( [5.23| ) we obtain 



dimiy. 



iM,N) 



k — I + i,k — i] < 



Y, dimWi'''''-'\k-l' + i',k-z'] 



0<i'<l' 



Zl'<k-i 



(M+N-l) r.n 



(5.31) 



l-i<l'<k-i 
0<i'<l' 



Summing up these inequalities for i = 0, . . . ,1 and finally using Corollary 3.4.2 we obtain 



/ 



Y^di^wt^'^^[k-l+^,k-^<J2m\:!'-'^{^ = m\!i'-'') = d 



_j{M+N) 
k,l 



i=0 



4 = 



In particular, we obtain ( 5.2S| ) and ( |5.28| ). 

In the second steps we proceed with N = 1. We only append one formula to (|5.31|): 



Y, dimWl''''\k-l' + i',k-i']= Yl dimWJ;^'''''\k-i',k-l' + i']= ^ mkplA) 

<t'<k-i 

The rest of proof is similar. 



l~i<l'<k-i 
0<i'<l' 



l-i<l'<k-i 
0<i'<l' 



l-i<l'<k-i 
0<i'<l' 



Corollary 5.4.5. The maps (4^2i) CLnd (5/7) are isomorphisms if Iz = h + I2 — k. 
Proof. The corollary follows from the proof of Theorem ^.4.4 

In Section 6, we will prove that ( 5.151 ) is an isomorphism in all other cases, too. 
Corollary 5.4.6. Suppose N > 0. We have the equality 



D 



D 



dimLl'f'^)=dimGr^(Lfc,0('''''^). 



'k,l 



The mapping 



®W> 



(M,N) 



[k-l + i,k-i] ^Gr^(L, 



kl 



.{M,N) 



i=Q 



obtained by the composition of (5.21) and (5.1!)), is an isomorphism. 



Proof. This is proved in the proof of Theorem 5.4.4 . 



Corollary 5.4.7. The maps { \5.16 ), ( 5. J'D are isomorphisms of "K modules. 



Proof. The corollary follows from the proof of Theorem 5.4.4 



(5.32) 



(5.33) 



D 



D 



Corollary 5.4.8. For h, I2 such that < li,l2 ^ k < h + I2, we have the short exact sequences 
^ t^f ^'^) [I, + l^,k- I2] - Vk[h, /2](''''^) ^ Vk[h,l2 - ll^"*^'^) ^0 (Af > 0, iV > 0), 
^ M^f^'^)[A: - h,h + h] - Uk[h,l2]^''^''^ - Ukih - l,/2](*^'^) - (iV > 0,M > 0). 
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Proof. By Lemma 5.1.4, all we have to show is the injectivity of the mappings 



(M,N) 



w, 



wi'^'^^hk 



[h + h,k-h] 



h,h + h 






The injectivity follows from the proof of Theorem |5.4.4| . 



D 



Corollary 5.4.9. For li, I2 such that < li,l2 ^ k < li + I2, we have the short exact sequences 
^ Wkih + l2,k- I2] ^ Vk[h,l2] -^ Vkih, h-l]^ 0, 

^ Wk[k - hM + h] -^ Uu[hM] -^ Uk[h - 1,12] -^ 0. 

Proof. This follows from Corollary 5.4.8 by letting M, N — > 00. 



D 



Corollary 5.4.10. The set of monomial vectors 



{/r-?fc • • • frh'^^f>k[l] G Lff\z) ; (a; b) G ei^} 
^^'^\z) for all z e C^ . 



(5.34) 



forms a basis of Lj^ ^ 

Proof. The recursion (|5.15| ) gives us a recursive way of constructing monomial basis of the space 



of coinvariants W^ ' [li,l2]- As shown in Lemma 5.4.3| , for each {i,l) satisfying < i < I, the 



mapping ( 5.25 ), ( 5.2(]| ) gives a bijection between the set of (a, c) satisfying 0<a<A; — Z,0<c< 
k — i — a and the set of (i', /') satisfying < i' < I' and such that (/, I" = 2i — I + 1', I') is admissible. 
Recall also that under this identification, {l[, /g) given by ( |5.27[ ) satisfies ( f4.23| ) with li = k — I + i. 
Suppose that we have a set of monomials {m} for each {i',l') such that for each /' the union 
Uo<j'</'{m/o 'Ufc[^']} forms a basis of Gr {Lk^vY^'^'^~^' . The inverse map of the bijection ( 5.33| ) 



(with A^, I, i replaced by A^ — 1, /', i') maps the basis {hi/q ffc[^']} to the basis {muty [^i, ^2' ^i + ^2 ~ 
A;]} C VFfc^^'^"^^[/'i, /^]. By Corollary |X| we have the basis {T{in)h'{f1v^[k -l + i,k -i,k -I]} oi 



Wl^''^>[k -l + i,k-i]. By ( p3D we then have the basis {T{mfi()hff^Vk[l]} of Gi^{Lk,iY^^^^l 



In this way we obtain the basis of Gr {L^^iY ' ' from the basis of Gr (L^^j 



\(M,Af-l) 



Noting 



that i = {l + l" - /')/2, a = i + l' -l-{i' -l + i)"^ and comparing these formulas with ( |3.16D , (|3.17l ) 
we see that this recursion gives exactly the basis ( ^.34 ). D 



Example 5.4.11. As an example, we list the k = 1 monomials for M + N <3: 



rliM,N) 



{M,N) Wl'"'''>[l,l] Wr''''[l,0] VF^ '[0,1] 



{M,N) r 



r{M,N)r 



(0, 


0) 


(0, 


1) 


(1, 


0) 


(0, 


2) 


(1, 


1) 


(2, 


0) 


(0, 


3) 


(1, 


2) 


(2, 


1) 


(3, 


0) 



1 
1 
1 

l,/l 

l,ei 

l,/l,/2,/2/ll 
l,/l,/ll,/l2 

l,ei,hi,h2 
1,61,62,62/11 



1 
1 

ei 
l,/2 

l,/l2 

1,61 

ei,62 



1 

/i 
1 
1 

/l)/2 
l,/l 
1,/12 
1,62 
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Remark 5.4.12. For small values of (M, N) we have the following results. (Here, we assume that 
I3 < mm(/i,/2).) 






C • 1 if /i = /2 = /fc; 

otherwise, 

'C-1 if/i = /c; 

otherwise. 



I C • 1 if /2 = A:; 
1 otherwise. 



Note also that if we are interested in the case M, A^ > 0, we can avoid the argument on cut-off and 
apply the recursion relation ( |5.15|) with the base {M,N) = (1, 1). 

6. Miscellaneous results 



In this section we give several results which follow from the recursion of coinvariants ( 5.15| ). 



Some of them will play an important role in our next paper where we will compute the characters 
of the coinvariants. 

6.1. Generalized recursion. In this section we prove the decomposition of the space of coin- 
variants WJ^ ' [li,l2,h] for generic ^3. For this purpose we need to introduce another filtration 
of Wfc[/i, /2, ^3]- We will show that the adjoint graded spaces of the two filtrations are canonically 
isomorphic. 

The filtration we used in Section g, i.e., the canonical filtration of the first kind, is such that 
we take the first filtration with respect to hf and then the second one with respect to /f . We will 
define the filtration in the opposite order. Namely, we consider the subspaces 

C',,ciWk[ll,l2,l3]) = (/i?/f,/r^+') C Wk[ll,l2,k] 

for {a,c) satisfying ( [4.20| ). This region is equivalently written as 

0<c</2) 0<a< min(/3 , /2 — c). 
We abbreviate C'a^c{Wk[li,l2,h]) to VF^^- We define l[,r2 as before, i.e., by ( [4.23| ). 



Note the inclusion (/i?/i"") D (/ii+Vf"''"^) is vahd. We have the filtration: 
Wk[li,l2,k] = W^^oD... 

-^ ''0,c -' ^^\,c-\ -^ "^^ mm(;3,c),c— mm(;3,c) -^ "^"^OjC+l 

The arguments in Sections § and |5| can be repeated for the canonical filtration of the second kind. 
We describe the results without giving proofs. The proofs can be repeated without modifications 
by the following reason. 

Set uo = KJlvw G T^fc[/i, ^2, /3], ni = h^lvw e (/i?/f , /i?+')/(/i?/r+', ^1+') and u^ = hff^vw G 
{hffi,fi^'^^ ) / {hi^ fi^ ) /""^^^ )• In the proofs, we use additional properties of ui or U2, which 
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are not satisfied by uq. Namely, we use 

eoUi = 0, fiUi = (i = l,2). 

These are equivalent to hff^^ vw = and h^^ /{^~ vw = 0, respectively. They are valid in both 
of the quotient spaces. 

Proposition 6.1.1. For each {a,c) satisfying ( 4.2[l| ) there exists an "K-linear surjection 

nwkiiiQ) - Gv^;^{Wk[h,i2,h]), (6.1) 

T{mvw[li,l''2j I'l + 1'2 — k]) '-^ T{m)va,c, 

Va,c = hlflvwih^h^h]- 
Here l[ , ^2 c^re given by ( 4.23D . 

Proposition 6.1.2. For the same {a,c) and {li,l2) cls in Proposition 6.1.1 , we have a surjection 

r(Tyr^-^)K,/^]) -. GrZM'''''\hMM]). (6.2) 



Proposition 6.1.3. If l-^ = li + I2 — k, the maps (|6.1| ) and ( |6.2[) are isomorphisms. 

Now, we remove the above restriction on ^3. 
Proposition 6.1.4. The maps (6.1) and (|6.2D are isomorphisms. 



Proof. Consider the exact sequence obtained by the same argument as in the proof of Lemma 5.1.4 . 

Here vr : VFfc[/i,A;] —f WJ^ ' [li,k] is the canonical surjection and {h-^^ ) is the submodule of 
Wk[li,k] generated by hj^~^ vw[h,k,li]. 

The subspace {hi ) appears in the canonical filtration of the first kind as W/g+i^o. Therefore, 
by Corollary 5.4. 5| . we know the exact decomposition of the adjoint graded spaces for 7r((/i£^ )) 
and Wj^ ' [li,k]. In particular, we have 



dim7r{{h['+')) = Y. dimiyf^'^-^^K,/: 



;3 + l<a<ii 
0<c<k~a 



and 



Therefore, we have 



dimT^i*^'^)[/i,fc]= Y. dimW^i^'^-^^K,/^]. 



0<a<li 
0<c<k-a 



di^wt''^^\k,kM= E d^wi'^'^''\i[/,]. 



0<a<i3 
0<c<fc-a 



From this the statement of the proposition for I2 = k follows. 
Next, consider the exact sequence 

- vr((/{^+^)) ^ <^'^)[/i,fc,/3] - <''^^[/i,/2,/3] - 0. 

The subspace {fi^ ) appears in the canonical filtration of the second kind as l^o/2+i- ^PP^y^S 
the same argument as before, we obtain the statement of the proposition for general 12- D 
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Let us summarize the results obtained in Propositions 4.4.4, 5.2.1 and [6.1.4 

Theorem 6.1.5. Let h^hih he. such that < li,l2 ^ k, < I3 < min(/i,/2)- There exists an 
isomorphism of vector spaces 

P-^Wk[l[,l'2]^Wk[lul2,k] 
a,c 

where 

I'l = li + c — a — {li + c — A;)"*", I2 = k — c, 

and the sum in the left hand side is taken over < a < I3, < c < I2 — a. This map is explicitly 
described in Proposition 4-4-4 - Moreover, the induced map 

a,c 

is also an isomorphism of vector spaces. 

It is convenient to write the above theorem informally: 

0<a<i3 

0<c<«2-a 

Note that because the roles of Cj and fi in W modules are similar, iiWkih^h]) = ^fc[^25^i]i we 
also have a recursion relations on M. Namely, 

wi'''''\i2MM] = T\wr''''\i',A])Ke\, 

0<a<l.^ 

0<c<l2-a 

where T' is such the automorphism of "K that lT = T'l, namely 

r'(e,)=e,+i, T'{f,) = fi, T{hi) = hi+i. (6.3) 

Remark 6.1.6. In fact we have constructed many bases of the {Mq,Nq) coinvariants. Namely, we 
start from (0,0) case and choose a path on the {M,N) plane from (0,0) to (Mo,A'o), increasing 
either M or A^ by one. Then we apply the recursions in the order according to this path and get a 
basis. Clearly, the bases corresponding to different paths are different. 

6.2. Short exact sequences. In this section we establish several short exact sequences. 
We have the following exact sequences: 

0^{ho)^Vk[h,l2]^Vk[h,l2]^0 {h + l2<k), (6.4) 

0^{ho)^Uk[h,l2]^Uk[h,l2]^0 {h+l2<k), (6.5) 

0^{h['+'''-k+i)^Wk[li,l2]^Wk[li,l2]^0, {h + l2>k). (6.6) 

Proposition 6.2.1. The following are well-defined and surjective 'K-linear mappings. 

Vk[li-l,l2-l] -^ {ho) CVk[li,l2] {h+l2<k), (6.7) 

Ukih - 1, /2 - 1] ^ (/io) C Uk[hM {h + h< k), (6.8) 

Wk[k-l2-l,k-li-l] ^ {h['^''-''^^) cWk[li,l2] {h+l2>k). (6.9) 
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Each of these mappings is defined to be such that the highest weight vector of the left hand side is 
mapped to the indicated generator of the submodule in the right hand side. 

Proof. We have to show the vahdity of the relations ( [4 .61 ) and (4.7), or ( [4.1[1| ) and ( [4.11| ). We will 
give the proofs for the non-trivial ones. The relations e^h^v = f^h^v = for ( |6.7D follow from 
Lemma |7Tll with c = 0. The relations ei-'^/i'^+'^-fe+i^ ^ /f-'i/i'^i+^^-^+^w = for (U) follow 
from Lemma [7.1.3| with c = 0. D 

Proposition 6.2.2. For li, I2 such that < h < h 1^ k and h + h ^ k, we have the exact sequence 

o^wi'''''\k-h-i,k-h-i,k-i,-i]^wi'''''\hj,M^wi'''''\hM^o. 



Proof. The proof goes similarly as in Proposition |6.1.4 except for the difference in the formulas of 
li,l2 between the first term and the second and third terms. 

The difference of the ranges of (a,c) for Wf, ' [h,l2,h] and Wf, ' [/i,/2) ^1 + ^2 — ^] is given 
by 



In this range, we have 
Therefore, we have 



li + I2 - k + I < a < li,0 < c < I2 - a. 
h + c-k <0. 



I'l = li + c — a.,1'2 = k — c. 

On the other hand, the range of (a, c) for W^^ ' [A; — ^2 — Ij ^ — ^1 — 1; ^ — ^2 — 1] is 

0<a</i;-/2-l,0<c</i:-/i-l-a. 
Noting that li + I2 > k we have 

k-l2-l + c-k<0. 
Therefore, we have 

I'l = k — I2 — 1 + c — a, I2 = k — c. 
By the correspondence 

a = a + li + I2 — k + 1, c = c, 
these two ranges of (^1,^2) coincide. D 

Lemma 6.2.3. For li, I2 such that < h,l2 ^ k and li + I2 < k we have an exact sequence 

^ t^r'^)[/i - 1,^2 - 1,/3 - 1] - wit'^^'^MM - wi'''''\hMM - 0, (6.10) 

where I3 = min(/i,/2)- 

Proof. The proof goes similarly as in the previous proposition. 
Noting that h + I2 1^ k, we have 

l[ = li + c — a, I2 = k — c, (6-11) 

for H^i^^'^^[/i,/2,/3] and W'f ^■^^[/i,/2,0]. The range of {a,c) for l^i^^'^^[/i, /2,/3] is 

< a</3,0<c</2-a- 
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The subset corresponding to a = is exactly the range for WJ: ' [/i , Z2 , 0] . 
Similarly, we have 

l'^ = l^-l + c-a,l'2 = k-c, (6.12) 

for W^^''^\h -l,l2- 1, ^3 - 1] where 

0<a</3-l,0<c</2-l-a- 
By the correspondence 

a = a — 1, c = c, 
the range of ( 6.12| ) overlaps the range of ( |6.11 ) exactly when 



1 < a < /3,0 < c< /2 -a- 

D 

Corollary 6.2.4. The triples 

0^Vk[h-l,l2-l]^Vk[h,h]^Vk[li,l2]^0 ili + l2<k), (6.13) 

0^f7fc[/i-l,/2-l]^f/fc[^i,/2]^t/fc[^i,^2]^0 ih + l2<k), (6.14) 

0^Wk[k-l2-l,k-h-l]^Wk[h,l2]^Wk[h,l2]^0, {h + l2>k) (6.15) 

are exact. 



Proof. The exactness of triple ( |6.15| ) follows from Propositions 3.2.1 and 6.2.2. The other two cases 



are obtained from ( |6.1[1| ) by applying the automorphisms T ^ and lT ^. D 

6.3. Injectivity of coproduct. Recall that the coproduct A in the universal enveloping algebra 
of Lie algebra 5(2 is defined by the condition lS.{g) =g®\ + l(^gioYg^ 5(2. 
There exists an 5[2-liiiear map 

This map is obviously injective because of the irreducibility of L^{i)_,_^(2) ^(i)_,_;(2). Similar mappings 

also exist for the IK^-modules. However, the injectivity is not clear (and non-trivial) because they 
are not irreducible modules. In this section, we prove the injectivity of such maps for Wk[li,l2, h]- 
In fact we will show the injectivity of the coproduct for the spaces W^ ' [li,l2i h]- As a corollary, 
we obtain the injectivity of the map 

iM,N) iA4,N) iM,N) 

■^fc(i)+fc(2),/(i)+«(2) ^kW,lW ^ ■^fc(2),/(2) • 

fi 

Remark 6.3.1. Recall the vector Uk[l] = -jT'^ki^ given by ( ^.51 ). The above map A is equivalently 
characterized by the condition 
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Define the coproduct A in the universal enveloping algebra of the affine Heisenberg algebra !K 
by the condition A{g) =g^l + l®g for g £ 'K. 

Let /c(^), 4^'^ (^ = 1' 2, 3, j = 1, 2) be such that k'-^^ + /c^^) = k and /f ^ + /f ^ = 4 (1 < i < 3). Let 

be the !K-linear map such that A(t>) = v^^' (8)^" , where v, v^^' and f'^^ are highest weight vectors 

ofWk[li,l2,h], VF;t(i) [4^\ 4^\ 4^^] and VFfc(2)[4^^4^^4^^] respectively. 
The coproduct A descends to the map A' ' -* on the coinvariants 

Note that the cutoff ( ^.ip does not break the well-definedness of the map. 

For simplicity, we suppress the dependence of these mappings on k^'^', if in our notation,. 
We start from 

Lemma 6.3.2. Suppose that we have filtrations of vectors spaces: 

1^» = W-W 3 W^''^ D • • • D W^) D WJ^l^ =0 (i = 1, 2). 

We have the filtration ofW = W^^'' (g) W^'^'' consisting of the subspaces Wn = ^a+b=n ^^ ® W^ ' . 
Then, the mapping 

Wn ^ ®a+b=nGTa{W^^^) Gn{W^^^) (6.16) 

induced from the canonical surjections 

T^a,b ■■ Wjf^ Wl^^ -^ Gr a{W^^^) ® Grfe(P^(2)) 
is well-defined and induces the isomorphism 

GlniW) ^ (Ba+b=nGTa{W^^^) ® Glb{W^^^). 

Proof. Suppose that an element vu G Wn can be expressed in two different ways: w = ^^ Xj = J2i Vi 

where Xj, yi G W^ ® ^n-i- ^^ must show that iTi^n-ii^i — Ui) = ^ for each i. 

Consider a pair of vectors spaces and their subspaces: V D Vi,U D Ui. Then, we have {V (g) 

Ui)n{Vi®u) = Vi0Ui. 

Using this one can prove that 

xi-y^e W^'^ Wi%^, + WJl\ Wi% 
The welldefinedness of ( |6.16 ) follows from this, and the rest of the lemma is easy. D 

Proposition 6.3.3. The mapping A^*^'^-* is injective. 

Proof. It is enough to prove the case A;'^-* = k — 1 and k^'^' = 1. There are four cases: 

i^^) A(^'W : wi'^^'^'^hJ^M - T^iT'[^i>^2 - l,^ ® H^r'^'^iO, 1,0], 

(m) A(^W : wj^'^'^'^hJ^M - wiY\h - hh - IJs] ®wi'''''\l,l,0], 

i^v) A(*-W : W^f^'^)[/„/2,Z3] - W^iT^[/i - 1,^2 - 1,^3 - 1] Tvf '^'^^il, 1, 1]. 
We use induction on {M,N). If {M,N) = (0,0), the assertion is clear from ( |5.2[) . 
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In the induction, we use the recurrence relations for the space W^ ' [li, h^ls] given by Theorem 



6.1.5. We have the following bijections: 



,(M,Af-l)r 
{M,Af-l)r 






W^ 



'[1,1] 



^(M,A^-1)[1^0] 



w. 



(M,Af-l) 



W, 



{M,Af-l) 



W, 



{M,N-1) 



1,1] 

.1,0] 
[0,1] 



Gro,o(TVi^^'^^ [1,0,0]) 

Gro,i(<^'^)[0,l,0]) 
Gro,o(Tvf'''^^ [1,1,0]) 
Gro.i(Ty,(^'^)[l,l,0]) 

Gro,o(Wi^'''^^ [1,1,1]) 
Gro,i(^f^-^)[l,l,l]) 
Gri,o(t^(^'-^)[l,l,l]) 



Let us prove the injectivity of (i) . We use the following abbreviated notations. W = W^ ' [hjh, h] , 



{M,N) 
1 



W,W^^\w'-'^\ respectively, by v , v'^^\ v'^'^\ Note that hiv^'^^ = /ii'*-^'' = 0, and hence 
Consider the following mapping diagram. 



1,0,0]. We denote the highest weight vectors in 



(6.17) 



GraAW) 



W(^'^-^)[l[,l'^] — - vf(*'^'^-i)[/1 



-Gra,c(VF(^))0Gro,o(P^(')) 



1,^2 



n^wi'^''^''^!,!] 



The first and the third horizontal arrows are the coproduct maps. The downward vertical arrows 
are canonical surjections, and the upward vertical arrows are the canonical bijections of Proposition 



6.1.4 . The second horizontal arrow is induced from either of the other horizontal arrows. Noting 
that the shift automorphism T and the coproduct A are commutative, one can check that the 
induced map is unique, and thereby we have a commutative diagram. 

By the induction hypothesis, the third horizontal arrow is injective. Therefore, the second 
horizontal arrow is also injective. From this follows that the kernel of the first horizontal arrow 
is included in a smaller subset in the filtration. Repeating this argument, i.e., using induction on 
{a,c), one can show the injectivity of the coproduct map A^^"^'^-*. 

In other three cases, the relation ( 6.171 ) is modified. Let us consider the case (ii). Using similar 
abbreviated notations, we have 



A{h1f^){v'^^^(g)v^^^] 



i?fc„(i)^ 



,(2) 



{hlffv^')) ® v^'> + cih^J^-'v^'') fiv 



i?fC-1 ,(1)n 



(2) 



This induces a mapping of the form 



(6.18) 



(6.19) 
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Here we use W = wi'''^''\hMMM^'^ = V^^iT^[^i,«2 - IMM^'^ = w[''^''\q, 1,0]. 
If c 7^ 0, we consider the following mapping diagram. 



Ca,c{W) 



GlaAW) 



H^(^^'^-i)[/;,/^] 



Ca,c(H^(^)) ® Q,0(H^(')) + C,,,_i(M^(l)) Co,l(l^(2)) 



-Gr,,e-i(VF«)0Gro,i(VF(2)) 



WiM,N-i)^l,^ _ 1^ ^/] ^ H^(^.^-i)[i, 0] 



The first horizontal arrow is -A. The downward vertical arrow in the right is assured by Lemma 

e of ( |6.18| ) is absent. In ' 



6.3.2. The rest of proof is similar. 

If c = the second term in the right hand side of ( |6.18| ) is absent. In this case, we use 



-Gr,,,(M^«)0Gro,o(W^(2)) 



Ca,c{W) 



GraAW) 



^r(M,N-l) [;/ ^ ;/ ] , VF(^^'^-l) [l[ , /^ - 1] ® T^(^'^-^) [0, 1] 

The rest of the proof is similar. 

In the cases (iii) and (iv), the proof will go with Gra^c(W^ ) ^ Gro,o(W^ ) using the bijection 
of the form 

^(M,A^-i)[;;_l,/^_l]^Gr,,,(W^«). 



D 



Now we are ready to show the injectivity of coproduct for the 5(2 spaces of coinvariants. 
Theorem 6.3.4. The mapping 

AiM,N) . r(M,N) ^t{M,N) ^r(M,N) 

is injective. 

Proof. We assume that iV > 0. Consider the following commutative diagram. 



L 



{M,N) 



k,l 



/. 






r {M,N) {M,N) 



'fe(l),i(l)®'-fc(2),i(2) 



Grf (L,,,)(^.^) ^ e.,+.,=.Gr,f (L,(.),,(i))(AW ^ Grg(L,(.)^,(.))(^'^) 
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The horizontal arrows are coproducts, the vertical up-arrows are compositions of canonical injec- 
tions and surjections, and the vertical down-arrows are canonical surjections. The only non-trivial 
one is 

h+i2=i 



which follows from Lemma 3.3.2. 

We are to prove that the first horizontal arrow is injective. We know that the third horizontal 
arrow is injective (Proposition |6.3.3 up to the automorphisms T' given by (|6.3|)). Note also that 
because of ( |5.32| ) we can apply Remark 2.2.2 , 

Suppose w & Lj^i' belongs to the kernel of A^^^'^-*. li w ^ 0, we take the smallest values 
i such that w belongs to the image of Ei[Lk^i). Take a preimage w' G Ei{Lk^i) of w. We have 
i > Q because /SS^^'^'{uk[l\) 7^ 0. We show a contradiction by finding w" G -Ej-_i(Lfc^;) satisfying 
w = ik,i{^")- 

For simplicity set l = L-^m^iW (8) tfc(2)^;(2) and vr = 7r^(i)_/(i) ®tt 1.(2) ^1(2). Since A^'^'^'^\w) = 0, A{w') 
belongs to Ker l. We will show that 

KeriCKervr. (6.20) 

Prepare a set of vectors Bj = {Vj^^ G Ej{L^(a)^i{a));l < a < dimGr|'(L^(a) ^(a))^*''^'^-*} for 
each (a,j) such that -K^^^a) i(a){Bj) forms a basis of Gif {Li^(a) ^i(a))^'^'^^ ■ Because of Remark [2.2.2 

iki-),i(-){BY^) forms a basis of ^[,*!;^i). 

Suppose that v = Y.h+i.2=i^h,i2 where Vi^^i^ G Ei^{L^(i-,^ni)) (g) Ei^{L^,(2)^i(2)). We write 

We have 

^ii,i2 - Z^'^i'i'l'^Sa ® ^S e Ker^ n E,,{Lf^(r)^i(i)) Ei^{L 1^^2)^1(2)). 

a,f3 

Note that 

Gr^(-^fcW,i(<')) 



j>M j>N 



From this we conclude that v — y'»i+»2=i c- -v} ' v) L belongs to 
2Z ^■hi^km,iw) ^Ei^{LkW,m) 



ii+«2=«-l 



+ 2_/ ( X/ y^j^h-iiLki^Kiw)) ^ -E^i2(-^fc(2),/(2)) + z2 [fjEh-ii^km,iw)) ^ Ei2iLk(^),m) 
+ X] Eh{LkW,iw) ^ (ei-E»2-i(Lfc(2)^;(2))j + ^ Ei^{Li^w^iw) (g> (^fjEi^^i{Li^(2)^i(2))j . 

j>M jr>Af / 
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Repeating the argument for Ei^i{Lk^i) and so on, we obtain 



V = ^ '^hi2''^h,a "^ %,/3 ™°d K^^ '' ^ ^^'^ ^- 

If f G Ker i, thus we have c°'^ = for all a, /3, ii,i2, and thereby v G Ker vr. 
We return to w' G Ei{Lk^i) which satisfies A{w') G Kervr. Using ( 3.20 ) and the injectivity of the 
third horizontal arrow, we conclude that 'Kk,l{w') = 0. 
This implies 

w' ^Y^ ejEi^i{Lk,i) + Y^ fjEi^i{Lk,i)+Ei^i{Lk,i). 

j>M j>N 

Therefore, we can replace w' by w" G Ei^i{Lj.^i) keeping the property i{w") = w. D 

6.4. Character identities. In this section we collect the relations between characters of coin- 
variants of different modules. All these equations are easy corollaries of the results proved in the 
paper. 

Recall that for a IK^ module V we have a triple grading such that 

degw = (0,0,0), degei = (l,0,i), deg/j = (0, l,i), deg/ii = (1, l,i), 

where v is the highest weight vector in V. Let as before Vm,n,e be the subspace of degree {m, n, e) 

and Vm,n = ffieKnjnje- 

Define the character of V by 

xiV){q,Zi,Z2)= Y zY'zl^q^ dim Vm,n,e- 

m,n, eGZ>o 

For M, A^ > 0, the space of coinvariants V^^^'^' is a quotient of y by a graded ideal. Therefore, 
we have a well-defined induced character of the coinvariant space x{^ ){q^ ^i^ 22)- 

In the limit M, A — > 00 we obviously obtain the character of the whole module, 

x{V^^'°-y){q,z,,Z2)=x(.V){q,z,,Z2). 

Below we assume that M, N > 0, moreover, A > for the relations which include V^ ' [li,l2, h] 
and M > for the relations which include C/^ ' [li,l2, h] 

First, we give the relation between the characters of the Heisenberg and 5I2 coinvariants. 
We have (see Corollaries |5.3.2| , ^.4.71) 

z^xmk - /,/](^'^))(,,z^.-2) = xi^f'^^ (M > 0, A > 0), (6.21) 

z-'x{Uk[l, k - if'^'^M z\z'^) = xif"^ (M > 0, A > 0). (6.22) 

In particular, 

xmk - 1. ir^'^Ki, 1, 1) = 4^"'^ ^(^^[^' ^ - ^]^'''''^(i' 1' 1) = 4r''^- 

By Lemma |5.3.3| and Corollary ^.4.8 , the spaces W refine these identities. 



Y,^2X{wf'''\k-l + i,k-{\){q,zuZ2)=x{Vk[k-lA^^'^'''^){q:Zi,Z2). (6.23) 
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Also, we have 

Z2X{wl°'^\k -l + i,k- i]){q, zi, Z2) = Xk,l[h *]{q, ^1, ^2) 



(see (3.24) for the definition of the right hand side). 



From ([4.131), (|4T5| ), we have 

x{Uk[h,l2,l3F''''^){q,zi,Z2) = xmi2,h,l3]^'''''^){q,Z2,z^). 

The short exact sequences ( p^ , ( p^ , (|1|), (|1|), (IgI^ ) and (|6lo|) give us the fohowing 
relations. 

xmiuh]^'''''^) = x(Ffc[/i,Z2](^^'^)) - z,Z2x{V,[h - l,/2 - 1](^^'^^ 
x(C/.^,^2](^^'^)) = xiUkiluh]^'''"'^) - z^zMUkih -l,l2- 1](*''^^), 

x(VF,[Zi,/2](*''^)) = X(Wfc[/i,/2](*''^)) - (g^i^2)'^+'^-'=+^x(Wfc[fc -l,-l,k-h- 1](*W) 
and 

x(^fc[Zi,y(*''^)) = xmh,i2 - 1](*''^)) + 4^x(W^.[Zi + l2,k- Z2](*''^)), 

X(^fe[^i,^2]^''''^^) = X(^fc[^i -l,l2- lf''''^)+z[^x{Wk[k - h,h + h]^^''""^), 
xiWk[li,l2,k]^^''''^) = x(W^fc[/i,/2,0](^'^)) +gziZ2X(Wfc[/i - l,/2 - hk - ll^*"'"^^). 
The main recursion (see Theorem |6.1.5D gives us the following relation 

xiWk[lul2,l3]^'''''^){q,zi,Z2) = Yl 9'^+^^?4"*"'x(W^fcK,?^](^'^-'))(9, ^1,9^2). 

0<a<!3 
0<c<l2-a 



In the case M = 0, l^ = li + I2 — k, this relation coincides with ( 3.25| ). 



7. Appendix 

In this appendix we give several technical lemmas about some vectors being zero in the 3ifc- 
modules. 

7.1. Zero vector lemmas. Let ^ be a Jf^-module and tt G y be a vector. 
Lemma 7.1.1. If e'^'^^u = f-iu = 0, then 

er'^/in+^u = 0, < c < a. 



// /q"*" u = eou = 0, then 



fo'^h^o^^u = 0, < c < 6. 



Proof. Since (ad/_i)'^(e"^ )u = 0, by using [ei,/_i] = /iq and [Hq, f^i] = 0, we obtain the first 
equation of the lemma. The proof of second one is similar. D 



Lemma 7.1.2. If e^u = 0, then 



e?+VN = 0. 
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Proof. First, we show 

er'-Vi'em = (7.1) 

by induction on b. The case 6 = is the assumption of the Lemma. Suppose (0) is true for 6 — 1. 
Then 



e^'-Vi'em 


= ei[e1+'-\h]ft'eiu 




= {a + b- 2)/i2e?+^-2/{'-iein 




= 0, 



and ( |7.1| ) holds for b. Next, we have 

= bh2el+''-'ft'u. 
Therefore, the lemma follows by induction on b. D 

Lemma 7.1.3. If e^u = f^u = 0, then 

^a-b+Cf^bjc^ = 0. 

Proof. We use induction on b. The case 6 = follows from Lemma [7.1.2| . We have 

er^+'^/it/fn = e1-'^%-Hei,fo]f!u 
= -er^+^/i^Voei/fn. 
Using the induction hypothesis, we have 

„a—b+cr^bfc„, _ r f „a-b+c]i^b~l^ fc„, 

&i mJiU — [70,61 J/^i eiJiU 

The assertion follows from this. D 

Lemma 7.1.4. If efu = h\f^~^^u = fou = 0, then 

h^^-^hlflu = 0. 
Proof. First, we prove 

h\fl+^+^e1u = 
by induction on n. In fact, 

= -(c+l + n)/i2/i?/f+"eriu 
= 0. 
Next, we proceed as follows: 

h2h\ft^^e'lu = /i?/^"[ei,/i]e> 

= [/i?/^", ei]/ie> - h\fl+^+\l+\ 

= -(c + n)/i2/i?/r+"e> - h\fl+''+^e1+^u. 
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By repeating this argument, the assertion reduces to showing that 



This fohows from Lemma 7.1.3 with c = 0. 



c+a—b a- 



0. 



D 
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